摘要：
题目链接：Legacy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解: 考虑题目中一个点向区间连边，如真的对区间中的每一点分别连边后跑最短路，时间空间都要炸。 因为是一个点向区间连边，考虑线段树。 1到n构造两颗区间线段数 观察上图（从网上搬的） 两颗线段树，一颗入树父亲向 阅读全文
摘要：
题目链接：P3355 骑士共存问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解： 棋盘问题考虑黑白染色成为二分图后做。 观察马的性质，可知一个点只能到一个异色点，所以，构造方案可以先将所有同色点放上马，再考虑有那些异色点不可以放置。 方法一： 网络流，时间复杂度为O(|E 阅读全文
摘要：
题目链接：P2045 方格取数加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 出一个 n*n 的矩阵,每一格有一个非负整数 A{i,j}且A{i,j} <=10^3 现在从 (1,1) 出发，可以往右或者往下走，最后到达 (n,n)，每达到一格，把该格子的数取出来， 阅读全文