摘要:
思路:这个题和hdu1069很像,基本一模一样 代码: 阅读全文
摘要:
思考:这道题真的印证了虎爷的话,最开始我还以为需要二维才能进行维护,看了题解以后才发现定义的状态一维就够了,不需要那么多 代码: 阅读全文
摘要:
思考:(这道题是抄kuangbin聚聚的),这个题给了2种状态,一个是段数,一个是数值,我感觉关于dp来说,最难定义的就是状态(可能我还没有入门)感觉定义了好的状态,在推到状态转移方程的时候才会更容易推出(虎爷说过一般题目上说到几个状态就把dp数组定义为几维),对于一道dp题应该先相处以个可行的方案 阅读全文