摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3836 【题解】 这题非常的妙啊！以下参考Sengxian：https://blog.sengxian.com/solutions/bzoj-3836 首先有这么一个性质：最长链不超过10。 也 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3679 【题解】 fateice怎么挑了这种题讲了一下午啊……日好难写啊 这题一眼看过去就是数位dp…… 然后我们发现，积的质因子只有4种，每个也不会有很多，就有状态$f(i, j, n_2, 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1566 【题解】 考虑表示的实际意义，相当于我取两次球，得到方案完全相同的个数。 设$f_{i,j,k}$表示取了$i$个，第一种上面取$j$个，第二种上面取$k$个，随便转移。 复杂度$O(n 阅读全文
摘要：
【题目大意】 小奇和魔法猪要竞选膜钟国的总统。 有 $n$ 个选民，编号为$1...n$，他们中有的人支持小奇，有的人支持魔法猪，还有的人保持中立。 现在你需要把选民分成若干个区间，每个区间的长度在$[l,r]$中。如果一个区间中支持小奇的人比支持魔法猪的人多，那么小奇得一票，一个区间中支持魔法猪的 阅读全文