摘要: " $ POJ~1038~~\times Bugs~Integrated~Inc: $ " (复杂的状压DP) $ solution: $ 很纠结的一道题目,写了大半天,就想练练手,结果这手生的。其实根据之前那道炮兵阵地就不应该写的,但是总觉得自己的思路会好一些,码量又小。 博主的核心思路其实就是用 阅读全文
posted @ 2019-07-18 22:17 一只不咕鸟 阅读(301) 评论(0) 推荐(0) 编辑
摘要: "股票交易" $ solution: $ 这道题以前就写了,题目很好,但自己没有发题解,来补一篇: 首先,题目出得很有迷惑性,但我们不难想到状态要设天数,和自己手上的股票数目(因为这两个就是充要信息)。而我们转移也比较常规,跟着题意模拟就行: 1. (不买不卖): $ f[i][j]=f[i 1][ 阅读全文
posted @ 2019-07-18 14:34 一只不咕鸟 阅读(243) 评论(0) 推荐(0) 编辑