摘要：
题意： 中文题意。 思路： 数位dp板子题，不过还是要说一下，上限为1时得前一次上限为1并且这次达到了上限。。。 代码： 阅读全文
摘要：
题意： 给出一棵树，要求去掉k个点，使得剩下的还是一棵树，并且要求Σ(2^i)最大，i是剩下的节点的编号。 思路： 要使得剩下的点的2的幂的和最大，那么肯定要保住大的点，这是贪心。 考虑去掉哪些点的话，那么去掉一个点，它相连的子树的点肯定都得去掉，很麻烦。 所以放过来考虑保留哪些点，那么就从大到小考 阅读全文
摘要：
题意： 买零食凑卡片的游戏，浪费钱。 给出每包粮食含有某一张卡片的概率，当然也可能什么也没有。 问凑齐一套卡片的买的零食的数量的期望。 思路： 求期望，那么倒着dp。 因为n只有20，所以考虑用状态压缩来表示当前拥有的卡片的情况。 dp[sta]表示当前拥有卡片为sta时还需要买多少包零食，显然dp 阅读全文
摘要：
题意： 255个像素格子，可以把这个255个分组，每组的大小不能超过k。 给出n个像素，要求每个像素用这组的key代表，并且表示出来的字典序要最小。 思路： 感谢js教本智障。 很自然的会想到贪心，也就是说，每次对当前的数，都要找到最小的可以当它的key的数。 那么这种数只能有两种情况，一种是这个数 阅读全文
摘要：
题意： 有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民的活动地点是(4,n)； 有一个村庄在(4,1)，村民的活动地点是(1,n)； 现在要修建k个宾馆，不能修建在边界上，问能否给出一种安排方案使得两个村庄的村民到他们各自的活动地点的最短路的条数相等。 思路： 画了几个实例就应该知道， 阅读全文
摘要：
题意： 有珍珠和线，问能否重新安排使得相邻珍珠之间的线的数量相等。 思路： 首先，珍珠为0或者线为0，那么都满足条件； 其次，如果珍珠的个数大于线的个数，那么肯定不满足条件； 然后，如果线的个数能够被珍珠整除，那么满足条件，否则不满足。 代码： 阅读全文