| | | | |

2019年9月21日

摘要：题目地址注意点：开不下数组，只能用GarsiaWachs.#include#include#include#includeusing namespace std;const int MAXN=50010;int ... 阅读全文

posted @ 2019-09-21 23:01 Object_S 阅读(128) 评论(0) 推荐(0) 编辑

P1880 [NOI1995]石子合并（四边形不等式优化DP）

摘要：题目地址状态设计： fmax[i][j]：从第i堆合并到第j堆的最大得分. fmin[i][j]：从第i堆合并到第j堆的最小得分. s[i][j]：fmin[i][j]被更新时所使用的中间点k. 易错点：由于有环，所以需要断链加一倍. fmax[i][j]直接使用贪心转移即可. 枚举第一维时，由阅读全文

posted @ 2019-09-21 22:28 Object_S 阅读(91) 评论(0) 推荐(0) 编辑