WayJasy的博客

传送门 题意： mmm只怪物，每只怪物有个aaa值。nnn个勇士，每个勇士有ppp和sss，一天只能有一位勇士消耗其sss值去打怪，杀死一只怪消耗111点sss值（s−1）（s-1）（s−1）, 第二天所有勇士的sss值都会复原，问需要几天才能杀光所有的怪物。（还有一些细节没描述，大概这个题意。） 思路： 我们直接二分以LLL为起点最多能杀多少只怪，假设为midmidmid,那么我们对怪物的ppp...

传送门 题意： 给出一个n∗mn*mn∗m的大矩形，以及ppp个小矩形，给出小矩形的左上角和右下角坐标。 问最少选择多少个小矩形能覆盖大矩形。 小矩形不能相交。 思路： DLX的基本应用吧（精确覆盖问题） 精确覆盖问题：给出一个010101矩阵，选出最少的行，使得每一列恰好有一个1. 本题就可以抽象成精确覆盖问题： 将ppp 抽象成01矩阵的行， 把n∗mn*mn∗m的矩阵的每一个格子抽象成新01...