摘要: 这个题就是一道树剖板子题,就是每走一步就把所有的经过点加一就行了。还有,我的树剖板子没问题!!!谁知道为什么板子T3个点!我不管了!反正这道题正常写A了。 题干: 代码: 顺便附赠树剖板子: 阅读全文
posted @ 2018-09-26 23:46 DukeLv 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这个状压dp其实很明显,n < 18写在前面了当然是状压.状态其实也很好想,但是有点问题,就是如何判断空间是否够大. 再单开一个g数组,存剩余空间就行了. 题干: 代码: 阅读全文
posted @ 2018-09-26 19:03 DukeLv 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 自己想出来了!这个dp比较简单,而且转移也很简单,很自然,直接上代码就行了. 题干: 一种EDIT字母编辑器,它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有: 源串中的单个字符可被删除(delete); 被替换 (replace 阅读全文
posted @ 2018-09-26 14:18 DukeLv 阅读(268) 评论(0) 推荐(0) 编辑