羊肉汤泡煎饼

摘要： 过程： $f[i]=min(f[j]+\sum_{k=j+1}^{i}p_{k}*(x_{i}-x_{k}))+c[i]$ 令$sum[i]=\sum_{j=1}^{i}p_{k},sumx[i]=\sum_{j=1}^{i}p_{k}*x_{k}$ $f[i]=min(f[j]+(sum[i]-s 阅读全文

摘要： 设$f[i]$表示装$i$个玩具用的最小花费， 原转移方程：$f[i]=min(f[j]+(sum[i]-sum[j]+i-(j+1)+L)^2$ 把与$i$和$j$相关的放到一起：$f[i]=min(f[j]+(sum[i]+i-(sum[j]+j+L+1))^2$ 不断化简：设$a[i]=sum 阅读全文

摘要： https://blog.csdn.net/wu_tongtong/article/details/78825245 https://www.cnblogs.com/sagitta/p/5982251.html https://blog.csdn.net/wu_tongtong/article/de 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 最基本的数位dp， 洛谷日报，比较易懂：https://www.luogu.org/blog/virus2017/shuweidp 传参：当前位数pos，记录当前数字出现次数now，当前查找的数字number，是否存在前导0 led，当前是否为枚举上界（最高位）lmt，前面加t的为临时变量 下一位是 阅读全文

摘要： 关于如何处理分数形式一个普适的做法是开个结构体记录分子分母，重载运算符做加减法， 但是在数据范围小的情况下可以假设开始时有$2^n$个小球下落，这样可以避免处理分数 阅读全文

摘要： 题意：1.求一个最靠左的长x的区间全部为0，并修改为1，输出这个区间的左端点 2.修改一个区间为0 实际上是维护最大连续子段和，原来也写过 大概需要维护一个左/右最大子段和，当前这段最大子段长，再维护一个lazytag 阅读全文

摘要： 树形dp/记忆化搜索 首先可以看出树形dp，因为第一个问题并不需要知道子树的样子， 然而第二个输出前序遍历，必须知道每个子树的根节点，需要在树形dp过程中记录，递归输出 阅读全文

摘要： 用二元组$(city,fuel)$即可记录所有状态，以当前花费为关键字优先队列，开数组记录直接做即可 有一个点在于每次不用枚举所有的加油数量，只需要加一即可，因为如果在加一升更优的话又会扩展出加更多油的状态，不必枚举过多 阅读全文

摘要： 發現m不會特別大，也就是層數比較淺，所以採用迭代加深 由於xi+xj可能相同，所以開一下vis數組判斷重複 阅读全文