摘要：
2022/2/8 P3355 骑士共存问题 手画几个点后，发现坐标和奇偶性相同的不会相互攻击 把坐标和按奇偶性划分成两部分，那么这道题就变成了在两部分中放置骑士，使得他们之间没有边相连（即不会相互攻击） 划分成的两部分可以看成二分图，边代表A可以攻击到B。 那么这道题就转换成了求二分图的最大独立集 阅读全文
摘要：
2022/2/7 P1251 餐巾计划问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 建模方法参考： 题解 P1251 [餐巾计划问题] - Mark_ZZY 的博客 - 洛谷博客 (luogu.com.cn) 拆点太妙了 参考代码 #include<bits/stdc++. 阅读全文