摘要：
3709: [PA2014]Bohater 或者：Bohater 题解 好狠啊这个题 z 要开 long long ，可能算掉血回血的时候会爆 long long 吧 首先把能回血的怪打死（不然你后面血不够咋办） 打回血怪的顺序按照消耗血量升序排列 然后再考虑杀掉血怪 当我们杀完所有怪物，最后的体力 阅读全文
摘要：
T89379 【qbxt】复读警告 题解 这是一道DP题 设置状态 f[ i ][ j ] 前 i 个数中所选数字之和 % key 得 j 的最大方案数 当前我们该选择第 i 个数字了，那么这个数字可以选也可以不选 不选 i 的话方案数直接由 f[ i-1 ][ j ] 转移过来 选 i 的话，选择 阅读全文
摘要：
T89353 【BIO】RGB三角形 题解 对于这个题目有一个规律： 如果一个数列的长度为 3k+1（0<=k） 那么，这个数列最终缩放成的一个字母只和这个数列的首项，尾项有关 所以我们可以先判断输入的这个数列长度是否为 3k+1（0<=k） ，如果是，那就直接处理好了 否则就找到一个最大的 3k+ 阅读全文
摘要：
T89359 扫雷 题解 朴素做法：暴力出奇迹 一维数组按道理不能开到1e7这么大吧，但是我开了井然 A 了 或许是rp问题 脑洞做法：^ ^ 满足交换律，把所有数字 ^ 起来，重复的数字就消失了，最后剩下的数字就是只出 现一次的数字 阅读全文