摘要：
https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 阅读全文
摘要：
https://www.acwing.com/problem/content/515/ 二维前缀和暴力统计，注意最后放这些点的位置的时候可以放在角落里的，巨坑，应该最简单的思路是枚举每个点1~MAXN，然后写个函数自动返回他周围的点的和。 阅读全文
摘要：
https://www.acwing.com/problem/content/description/171/ 舞蹈链还是比较好，抄了一个看起来可以改的模板？ cpp include include include using namespace std; const int inf = ( 1u 阅读全文
摘要：
https://www.acwing.com/problem/content/133/ 单调栈的模板题，按道理悬线dp不用的话也可以这样做。 需要注意这道题不能直接dp，比如[3,5,4]，这组数据，3可以拓展5，但5不能拓展4，不过3可以拓展4。 cpp include using namespa 阅读全文
摘要：
https://www.acwing.com/problem/content/154/ 悬线法dp，悬线dp，不知道这样对不对，反正能过，看看别人的证明： 纯dp的方法就是这样：预处理每个点向左、向右的扩展距离，然后统一处理向上的扩展距离。 include using namespace std; 阅读全文