摘要：
题意：给出一些女孩的体重和美貌程度，这些女孩是按照组在一起的，要么选一整个组，要么只能选组里的一个，最后求总重量为W的女孩最大美貌程度要求：这一看就是并查集+背包，主要是这个选择的问题，用背包时按组数遍历，每次状态转移一整个组或遍历整个组转移其中一个女孩，这里面的状态... 阅读全文
摘要：
题意：有2n个人围成一圈坐在桌子边上，每个人占据一个位子，对应这2n个人是n对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（1或者是2），问一种可行分配方式。要点：想不出来，后来看了网上的题解豁然开朗，题目要求情侣颜色... 阅读全文