摘要：
题目大意： 有n个木块排成一行，从左到右依次编号为1~n 有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck==n 统计任意两个相邻木块颜色不同的着色方案 思路： 记忆化dfs 记录剩余1个能涂，2个能涂……的情况以及前一个的颜色 然后这 阅读全文
摘要：
题目大意： 一个n个点m条边的无向图，现在依次删除k个点及它们的边 求开始有几个联通块及每次删除一个点后的联通块 思路： 直接做不太好做 所以我们可以把删除离线下来 先把不被删的点之间都连起来，联通块个数即为最后一次的输出 然后倒序加入每个被删的点 再倒序输出即可 1 #include<iostre 阅读全文
摘要：
题目大意： 有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值 每一个时刻，宠物收养所里只能有想收养宠物的人或宠物 当人领走宠物时，就会有一个不满意度 这个领养者的不满意程度为abs(a-b) 若存在两只宠物他们的特点值分别为a-b和 阅读全文