摘要：
Link: BZOJ 1855 传送门 Solution: 比较明显的$dp$模型 令$dp[i][j]$为第$i$天持有$j$支股票时的最大利润 对其购买股票和售出股票分别$dp$，这里以购买为例： $dp[i][j]=max\{ dp[lst][k]-ap*(j-k)\}$ 发现可以将递归式转化 阅读全文
摘要：
Link: BZOJ 1076 传送门 Solution: 数据范围就是题解 能比较明显看出是一道期望+状压的题目 一开始想正向推公式，结果发现每一阶段的答案并不符合后项无关性…… 其实在题面中就有所提示，当前的最优解并不一定是总的最优解 这种情况下可以考虑反向$dp$来保证最优解 其中$dp[i] 阅读全文
摘要：
Link: BZOJ 2298 传送门 Solution: 可以将每个人的话转化为$[l[i],r[i]]$的人得分相同 用$map$记录认为$[i,j]$相同的人数，$pos[i][j]$记录以$i$为右边界的左边界的可能取值 令$dp[i]$表示前$i$名中说真话的最多人数， 那么$dp[i]= 阅读全文