摘要: http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可 预处理26的次方+O(n^2) 阅读全文
posted @ 2016-10-18 22:14 _Mashiro 阅读(258) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2630/ Solution 预处理f[i][j],代表第j列前i行的代价 枚举上下界,然后做最大子段和,g[i]代表选到第i列的代价, g[k]=(g[k-1]<0?0:g[k-1])+f[j][k]-f[i-1][k] 复杂度O(n^3) Not 阅读全文
posted @ 2016-10-18 21:28 _Mashiro 阅读(207) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2115/ 阅读全文
posted @ 2016-10-18 20:29 _Mashiro 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2037 “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的 阅读全文
posted @ 2016-10-18 17:53 _Mashiro 阅读(167) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/4672/ 那个一看这不是(最大独立集)的最大权值和,类似 反图→ 最大团 NP问题 搜索解决 改一下模板即可 参考最大独立集 Maximum Clique最大团问题 阅读全文
posted @ 2016-10-18 16:39 _Mashiro 阅读(260) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/731 不发题面了,自己点链接 总结一下 考场上 原以为这次要加很多raiting。。。 但FST狗记邓,只加了58rating 总结一下 ABC切得很快(保持) B题WA了2发不应该,没有想清楚 F题写了大暴力,但不优美,虽然过了P,但就 阅读全文
posted @ 2016-10-18 14:57 _Mashiro 阅读(248) 评论(0) 推荐(0) 编辑