Xy_top

摘要： 题目链接 感谢 易敬然 大佬在 三铺地砖 中教会了我插头 DP，我看着他的题解慢慢写出了这题。 我们来考虑在某个位置放 $1 * 2$ 砖块最远能放到哪里，如果我们向上放，即这样： 在叉叉的位置放一个 $1 * 2$ 的砖块，当前的点是 $(x, y)$，则最远可以放到上面的点即 $(x - 1, 阅读全文

摘要： 题目链接 YACS 老师说这是道分治，但就不告诉我怎么做，我硬是用线段树卡了过去...特别解气的是把 AC 图片发了过去（我就是在 YACS 上的编程课） 莫队 好了说点正经的，看到是谁谁谁的倍数就能想到 DP，状态设计也很水啦！设 $f[i]$ 为当前考虑到的区间内，子集和 $\% k = i$ 阅读全文