摘要：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掉了二分答案 阅读全文

摘要：一定要分析清楚复杂度再打！！！窝再也不要花2h20min用暴力对拍暴力啦！！！ 雨露均沾(滑稽)，尽量避免孤注一掷。先把暴力分拿全再回来刚正解。 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞(当然是在乱搞得分没有保证的情况下)。 明明是最近几套题中最难的却改的最顺利？大概是因为也就这次考场 阅读全文

摘要：A.math 考场乱搞拿了95，2333。 考虑裴蜀定理：$ax+by=z$存在整数解，当且仅当$gcd(a,b)|z$。 那么如果某个数能够被拼出来，就必须满足所有$a_i$的$gcd$是它的因子。直接枚举倍数即可。 B.biology 首先将$a[i][j]$离散化，值相同的方格坐标都放到一起。 阅读全文