摘要：WA了十几发，我是five实锤了。。。 DP部分没有问题，坑点有几个 关于设计DP数组时，初始化最小值设置为INF，问题是这个INF不能太小，最起码要大于6400的平方，但是也不可以太大，我最开始下意识的设置为0x7f7f7f7f，后面才发现这个数太大以至于出现了int溢出 关于四舍五入小数，此前习 阅读全文

摘要：DP试水题，参考刘汝佳《算法艺术与信息学竞赛》，书中精髓也点出来了，寻找合适的状态（满足最优子结构，无后效性），同时要编写合适的状态转移方程，这时候写出来的朴素的算法一般都是指数时间复杂度的，这时候再利用DP的两个方法优化 #include <cstdio> #include <iostream> 阅读全文

摘要：线段树入门题，找下手感 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int maxn= 2e5+5; 阅读全文