T1 不老的传说 题目大意：有n个石头环成一圈，每次染色能染1-k个连续石头，问多最少多少次能染成目标状态 这道题真的是各种既视感，环的话直接变成两倍的链就OK了，之后就是区间dp 表示(i,j)对i,j一段染色的最少次…

题目大意：两个人玩牌，他们各有m(<=100)张牌，输入牌上的数字(<=50)，有n(<=50)轮回合，每回合他们从自己牌中随机选1张，牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少（…

题目 题目描述 有一个箱子容量为 V （正整数，0 <= V <=20000），同时有 n 个物品（ 0<n<=30 ，每个物品有一个体积（正整数）。 要求 nn 个物品中，任取若干个装入箱内，使…

>我写的是单输入版本，改一下应该不会超时 题目 题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial…