摘要： 数字三角形 100pts 原题：Luogu CF1517C Fillomino 2 贪心的想一想，我们从上往下处理每个数，每次向左走，不行再向右走，这样就行（因为右面一定有地方，但我们要尽量留给下一个数）； 为什么这样能填满？下面给出证明： 首先，右面和下面不会有空缺（填的方向就是右面和下面）； 然 阅读全文

摘要： 真的是简记 2-SAT $ 2-SAT $ 用于求解一个变量只有两种情况的适应性问题（就是有没有解以及输出一种方案）； 其实可以类比二分图最大匹配（但其实两者的差别还是很大的）； 算法流程 对于每一个变量，我们都有两种情况，$ true $ 和 $ false $； 而题目中给我们的，是形如 {$ 阅读全文