摘要:
Sereja and Cinema 首先我们可以发现除了第一个人, 其他人都会坐在已入坐人的旁边。 难点在于计算方案数。。 我们可以从外往里把确定的人用组合数算上去,然后缩小范围。 阅读全文
摘要:
Gifts 感觉题解写的就是坨不知道什么东西。。 看得这个题解。 阅读全文
摘要:
Game with Strings 题意并不是在图上走,看了好久才看出来。。 dp[ i ][ mask ]表示从 i 层开始走,起点有mask个, a的个数-b的个数的 最大值或者最小值。 阅读全文
摘要:
Sereja and Sets 我们先考虑对于一堆线段我们怎么求最大的不相交的线段数量。 我们先按 r 排序, 然后能选就选。 所以我们能想到我们用$dp[ i ][ j ]$表示已经选了 i 个线段, 最后一个被选的线段的右端点是 j 的方案数。 对于dp[ i ][ j ] -> dp[ i + 阅读全文
摘要:
Summer Practice Report dp[ i ][ 0 ]表示放完前 i 页, 第 i 页最后一段是 0, 0个数的最小值。 dp[ i ][ 1 ]表示放完前 i 页, 第 i 页最后一段是 1, 1个数的最小值。 这个转移细节有点多。。。 阅读全文
摘要:
Prefix Sums 在 n >= 4时候直接暴力。 n <= 4的时候二分加矩阵快速幂去check 阅读全文
摘要:
Liar 刚开始感觉只要开个dp[ i ][ j ][ 0 / 1 ]表示处理了s的前 i 个用了 k 段, i 是否是最后一段的最后一个字符 的 t串最长匹配长度, 然后wa24, 就gg了。感觉这个转移感觉很对, 但是实际上不对。。。 比如s = ababcde, t = abcde, x = 阅读全文
摘要:
A Shade of Moonlight 列列式子发现, 对于同一个云来说只有反向的云才能和它相交, 然后我们发现这个东西有单调性,然后二分就好啦。 阅读全文
摘要:
Ratings and Reality Shows 参加talk show的时间肯定是在某个t[ i ]的后一秒, 枚举一下就好了。 阅读全文
摘要:
E - Forensic Examination 我也不知道为什么这个复杂度能过, 而且跑得还挺快, 数据比较水? 在sa上二分出上下界, 然后莫队 + 线段树维护区间众数。 阅读全文