摘要:
最近对状态的初始化有点迷... 网上也没有这方面的博客之类的,只能自己悟了... 自己觉得状态初始化应该想状态转移过程中到底有哪个最初状态转移过去的... 例如依赖性背包,就迷了很多天,刚开始的代码: 然后就不出意料的wrong,直到看到正解与我不同,才将f[x][ww[x]]=vv[x];改成fo 阅读全文
摘要:
见题: 看一眼,就知道是个依赖性背包,于是乎就草草的打了树上DP,一交发现才20,仔细检查也没错呀,忍不住点了题解,只喵一眼看到了强联通缩点等的字样,又重新审了一遍题,发现这句话理解有偏差:软件i只有在安装了软件j(包括软件j的直接或间接依赖)。题目并未说i依赖j时,j就不能依赖i了,所以就形成了环 阅读全文