2019年8月12日

摘要： 题目地址易错点：单调队列一定要分清序号和具体值（例如：q[l]和l）. 注意中括号嵌套时的逻辑正确性. 要保证斜率单调递增，因此可以直接使用单调队列进行问题求解.#include#include#include#... 阅读全文

摘要： 题目地址易错点：f[i]=min(f[j]+任务批(j~i)的总价格（sumT[i]*(sumC[i]-sumC[j])）+无限远点的弧光灯（启动费用*(sumT[n]-sumT[j])）.#include#in... 阅读全文

摘要： 题目地址状态设计：f[当前位数][之前每一位的和][当前余数][当前位数字是否与原数相同]. 转移方式是通过余数的结构持久保存和对初始状态的特殊判定实现的. 在代码中之所以需要分开进行转移，是由于需要在保证当前数... 阅读全文