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

浙公网安备 33010602011771号