摘要：
[HNOI2011]数学作业 Description 思路：令f[n]表示Concatenate(1,n)。那么有： f[i]=f[i-1]*10+(i-1)+1 1<=i<=9 f[i]=f[i-1]*100+(i-1)+1 10<=i<=99 …… 因此可用矩阵加速： 但是，这个矩阵是分段的。 阅读全文
摘要：
[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 Description Farmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to n 阅读全文
摘要：
[Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M 阅读全文
摘要：
[Usaco2007 Jan]Cow School牛学校 Description Bessy 正在上学并且分数还不错. 她考了N (一个数据中1 <= N <= 50,000, 其余数据 1 <= N <= 50,00) 次试,每次考试得分为T_i, 满分为P_i(0 <= T_i <= P_i < 阅读全文
摘要：
[POI2008]砖块Klo Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择 阅读全文