随笔分类 -  分块/莫队

摘要:kuku A.chess 首先考虑$m=n$的情况,中间没有限制,所以直接设$dp[i][j]$为考虑前$i$列,共放$j$枚棋子的方案数转移即可。刷表控制一下边界。 不难发现$i$列和$i+pn$列的的情况是一样的,所以沿用上面那个转移, 改为 $dp[i][j+k]=\sum dp[i-1][j 阅读全文
posted @ 2019-10-12 12:17 Rorschach_XR 阅读(204) 评论(1) 推荐(0)
摘要:??大部分人都觉得T3是道不可做题去刚T1T2了,于是我就侥幸苟到了前面? 这场考试比较成功的就是快速水掉了T1T2的部分分,1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15?) 剩下也就没什么了……T3的分完全是时间堆出来的,还有运气成分。因为当时第一个A掉了二分答案 阅读全文
posted @ 2019-09-23 21:47 Rorschach_XR 阅读(212) 评论(0) 推荐(0)

//雪花飘落效果