C2022lihan的博客

1.dp背包树形dp第二维一定要从小到大枚举2.图论Floyd 第一维为k

1.前言（怎么每次都有这个？）之前好像也做过两三道二维一维混杂的题目（而且我写的代码也非常冗），现在来总结一下吧。2.题解牛是一维的，线段（之后称为栅栏，因为觉得要贴近现实一点 qwq）也是一维的，就连数组也是一个一维的概念（应该很好理解），但是，答案所求是面积，是一个二维的概念，这样多维混杂的题目如果思路混乱，不仅代码冗长，而且会浪费大量的时间在调试上。QAQ: 遇见这种问题，我们该怎么办呢？AWA: 统一维度由于我们的操作肯定是用数组进行，所以我们将面积变为一维去表示。FirstlyFi

violentviolentviolent: 朴素visvisvis: 判断是否走过temtemtem: 临时变量temptemptemp: 同上

1.染色问题（1）.环染色问题①公式： f(m)=(−1)m∗(n−1)+(n−1)mf(m)=(-1)^m*(n-1)+(n-1)^mf(m)=(−1)m∗(n−1)+(n−1)m②证明：