摘要：
CH 是很有趣的一道题 : ) Sol 第一反应就是f[i][j]表示前i个小朋友分j块饼干的最小怨气值 但是一个孩子所产生的怨气值并不固定,它与其他孩子获得饼干的情况有关 这里可以用到一个贪心,就是贪婪度大的孩子应该获得尽量多的饼干 所以先按照贪婪度由大到小排序,那么获得的饼干数也会是非严格单调递 阅读全文
摘要：
就是<算法导练>&<一本通>上的例题+练习题 阅读全文
摘要：
CH Sol ”凸联通块“是什么意思呢？ 其实就是图形的左端点先减小再增大，右端点先增大再减小 阶段 考虑到第k行,已经选了i个格子 状态 1.第i行的左端点与右端点 2.这一行的左端点相对于上一行的左端点是递增还是递减 这一行的右端点相对于上一行的右端点是递增还是递减 所以，f[k][i][l][ 阅读全文
摘要：
luogu Sol 阶段和状态都是树形DP板子题,这里只讲一下背包的部分（转移）叭 它其实是一个分组背包模型,具体理解如下: 对于一个结点x,它由它的子结点y转移而来 在子结点y为根的树中可以选不同数量的课程,这些就可以看成一个组内的物品 具体来说,f[y][1],f[y][2],f[y][3].. 阅读全文