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