随笔分类 -  动态规划---线性dp

CSP2019题解
摘要：CSP2019题解 格雷码 按照生成的规则模拟一下即可。 "代码" 括号树 看到括号匹配首先想到用栈，然后又在树上就可以想到可追溯化栈。 令$a_i=1$表示$i$号节点上的括号为 ，否则为 ， 记栈为$stk$，其中元素个数为$top$。 设$f_i$表示加上节点$i$所对应的括号所增加的贡献，$ 阅读全文
posted @ 2019-12-04 20:05 heyujun 阅读(488) 评论(0) 推荐(0) 编辑
【BZOJ1049】[HAOI2006]数字序列
摘要：【BZOJ1049】[HAOI2006]数字序列 题面 "bzoj" "洛谷" 题解 第一问 直接做不是很好做，可以转化为最大化不修改的点最多 对于原数列，对于$i,j$($i include include include include include include using namespa 阅读全文
posted @ 2018-12-26 14:37 heyujun 阅读(271) 评论(0) 推荐(1) 编辑
【BZOJ1046】[HAOI2007]上升序列
摘要：【BZOJ1046】[HAOI2007]上升序列 题面 "bzoj" "洛谷" 题解 $dp$完之后随便搞一下即可，注意不要看错题 代码 阅读全文
posted @ 2018-12-26 11:41 heyujun 阅读(156) 评论(0) 推荐(0) 编辑