摘要：
题目大意：维护一个长度为 N 的序列，支持两种操作：区间修改、区间求和。N using namespace std; const int maxn=5e4+10; inline int read(){ int x=0,f=1;char ch; do{ch=getchar();if(ch==' ')f 阅读全文
摘要：
1. 通过邻项交换法可知，怨气值大的孩子分得的饼干数也应该多（否则交换之后得到的解更优）。 2. 观察目标函数的性质，可知目标函数本身是由孩子饼干数的相对大小得到，因此此题中关注的是相对大小。 状态设计：$dp[i][j]$表示前 i 个人分 j 个饼干的最小怨气值。(i，j)是问题的阶段 另外，在 阅读全文
摘要：
pre：在网格中，凸多边形可以按行（row）分解成若干段连续的区间 [ l , r ] ，且左端点纵坐标的值（col）满足先减后增，右端点纵坐标先增后减。 阶段：根据这个小发现，可以将阶段设置成每一行，因此，解决这个问题一共需要N个阶段。 状态：除了阶段外，表示每一个状态还需要记录下当前阶段下一共选 阅读全文