摘要：
对于很多决策单调性DP问题，我们很难（但不是不可以）证明其决策满足单调性，所以感觉很像时，可以打表看是否满足。这道题的精度（？范围）很难搞，开始生怕溢出，看了hzwer的代码，才发现用long double，因为这道题只有乘法，没有除法，并且long double的保存系数的那部分还是挺大的（好像有... 阅读全文
摘要：
决策单调性，对于一个1D/1D（状态是一维，转移也是一维）的DP，如果DP的决策具有单调性，那么就可以做到O(nlogn)的复杂度完成DP。感谢《1D/1D 动态规划优化初步》的作者。 1 /******************************************************... 阅读全文