摘要：
题意 问从序列里面取出一些数,使数字的和为F的倍数的方案数 思路 明显我们可以用某种凑的方式来满足条件,这很容易想到01背包 不过是方案数诶,那我们的背包就是要来统计答案 设$f(i,j)$表示考虑到第$i$个数字,此时和模F的值为$j$,这样设状态就十分好转移 f(i,j)=f(i,j)+f(i- 阅读全文
摘要：
题意 给 N 条每条被划分成 M 个格子的木板每个格子刷颜色,每一次刷只能刷一条木板连续的一段,且每一个格子最多只能粉刷一次,一共只能刷 T 次,问能够正确的刷多少格子. 思路 有一个很显然的性质,就是一条木板要是要涂就一定会涂满但bakaのfpjo显然没有注意到这一点 且还有 每一个格子最多只能粉 阅读全文