摘要：
Description 给你一个$~n \times m~$的$~01~$矩阵，一个人在这个矩阵中走了$~k~$步，每一次都往四联通方向中的一个走一步。给定这个人每一步走的方向，已知这个人经过的每一步都没有经过原矩阵中$~1~$的位置。问合法的起点有多少种？保证至少有一组解。$~1 \leq n 阅读全文
摘要：
2018.08.20 NOIp模拟赛 "redbag" 的神题，真的很思维啊。。真的很工业啊。。 本博客大量借用redbag的博客，侵删。 第一题 给你$~n~$个数对，要求对于每个数对取出一个数计入答案，所有另一个数组成的集合大小为$~n~$， 最大化答案并输出， 保证数据合法。$~1 \le 阅读全文