摘要：
P2467 [SDOI2010]地精部落 Description Luogu传送门 Solution 神仙线性 \(dp\)，然而还不会 之前贺了一遍题解，现在又忘了，以后找机会再看看吧。 那么这里说一下 组合数 + \(dp\) 的方法： 设 \(dp_{i, 0/1}\) 表示长度为 \(i\) 阅读全文
摘要：
Description Luogu传送门 Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \( 阅读全文
摘要：
今天的题都好好啊。 A. 【2020.12.2 NOIP模拟赛 T1】最小得分和(mark) 观察到 \(1 \leq k \leq 5 \times 10^{11}\)，这就算把数对们一对一对的找出来然后$ans++$ 都会 T 啊 我们考虑二分，二分所选数对中差的绝对值最大是多少。 假设当前二分 阅读全文