t1 gcd求最简比,用stl pair排序,统计重复区间长度累加 t2 转化问题为(k+1)x和数列总和sum的绝对差值最小,排序后双指针 t3 贪心选边然后并查集构造最小生成树,同样流程对1和n各来一遍 t4 邻接矩阵统计字母转换成本,floyd求全局最短路,之后针对每个对称位置暴力枚举转换任意字母 *凡是出现大数(1e9以上)的地方一律longlong,注意类型转换
4 4

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务