摘要：
https://www.luogu.org/problemnew/show/P1879 分析 数据已经提醒是状压了 我们考虑f[i][j]表示第i行状态为j时的方案数 则我们从f[i-1][k]转移，只需要考虑j和k是否有相邻位，j和k是否满足草地的状况即可 #include <iostream> 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1850 分析 先全部跑一边dij，把距离求出来 我们设f[i][j][0/1]表示第i个时段，用了j次换教室机会，当前教室有无使用机会的最小期望 $f[i+1][j][0]=min(f[i][j][0]+dis[c[i] 阅读全文
摘要：
Description 游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删除，它们的和记为S2。这一次操作的得分就是(S1-K1)* (S2-K2 )。直到两 阅读全文
摘要：
Description 横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。 由于NOIP快要到了，小R有了一个奇妙的想法。 在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*2的小棋盘中都有N，O，I，P这4个字母，小R就认为这个棋盘是幸运棋盘。小R想知道一共 阅读全文
摘要：
Description 小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个 活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1； 当倍率是i 的时候，如果你买的物品等于ti 个，那么倍率将加1.最多积分的人可以得到超限 量版的圆神手办。小 阅读全文
摘要：
Description Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚，而另一些则讨厌再在它们现在所在的牛棚呆下去。FJ在忍受了若干次奶牛的抱怨后，决定为所有奶牛重新安排牛棚，使最不满的那头奶牛与最 阅读全文
摘要：
Description Hotham市再次被Jester袭击。这一次，Jester攻击的目标是Hotham的供水系统。Hotham的淡水存储在N个水库，由M个管道连接。任意2个水库之间至少有一条路径，该路径可能包含多个管道。每个管道连接两个不同的水库，任何两个水库之间最多只有一个管道。Jester破 阅读全文
摘要：
Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果 阅读全文