275307894a

摘要： 题面传送门 仔细阅读题面可知，只有在这个循环矩阵内有连续$k$个斜着的$1$,那么就可以覆盖。 所以这题可以分成两部分:预处理哪些区间可以被覆盖和处理覆盖的最小区间。 处理覆盖的最小区间显然可以单调队列优化dp，设$f_i$为覆盖到第$i$个且最后一个矩阵右端点在$i$处的最小覆盖数量。那么可得状态 阅读全文

摘要： Day 0 发现$CCF$很有良心，居然搞$IOI$赛制，还不用组合程序。 然后，$CCF$发了密码，感觉好奇怪啊...... 然后晚上又发通知说密码错了...... Day 1 开局看了第一题，感觉题面很长不想做。 然后就跳了第二题。 第二题是求两点间的路径所延伸的路径中的最小值，不过我不会做.. 阅读全文