毒液哥的专栏

1009: [HNOI2008]GT考试Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2269  Solved: 1384[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0Input第一行输入N,M,K.接下来一行输入M

1026: [SCOI2009]windy数Time Limit: 1 Sec  Memory Limit:162 MBSubmit: 4193  Solved: 1877[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之

1025: [SCOI2009]游戏Time Limit: 1 Sec  Memory Limit:162 MBSubmit: 1594  Solved: 1003[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写

1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec  Memory Limit:162 MBSubmit: 1671  Solved: 987[Submit][Status][Discuss]Description今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排

T1：给你一个序列A，问将A划分成K块(A 有个显然的想法是按二进制位依次考虑。那么假设当前在考虑第pos位，之前位的ans已经确定，我们可以用dp[[i][j]表示前i个元素分成j块能否满足条件，那么枚举断点，再判断一下就行。最后看这一位能否为0，就是找dp[N][i] (A 上述做法复杂度为O(N ^ 3 * log(Ans))，无法通过最后一个子任务。但我们注意到最后一个子任务中