摘要：
Pakowanie bzoj-3717 PA-2014 题目大意：给你n个物品m个包，物品有体积包有容量，问装下这些物品最少用几个包。 注释：$1\le n\le 24$，$1\le m\le 100$ 想法：以为是什么超级牛逼的背包dp，结果就是状压dp 状态：f[s]表示装s状态的物品需要多少背 阅读全文
摘要：
新型计算机 bzoj-2259 Oibh 题目大意：给定一个n个数的数列，第i个数为a[i]，更改第i个数至x的代价为|x-a[i]|。求最小代价，使得：读入一个数s1后，向后连着读s1个数，然后如s2，再向后读s2个数。保证最后恰好读到第n个数。 注释：$1\le n\le 10^6$ 想法：又开 阅读全文
摘要：
Bad Hair Day bzoj-1660 Usaco-2006 Nov 题目大意：n头牛站成一列，每头牛向后看。f[i]表示第i头牛到第n头牛之间有多少牛，使得这些牛都比i矮，且中间没有比i高的牛阻隔。求$\sum\limits_{i=1}nf[i]$。 注释：$1\le n\le 8\cdot 阅读全文
摘要：
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 阅读全文