- 博客(1)
- 收藏
- 关注
原创 bzoj4574: [Zjoi2016]线段树
好久没写题解了。。。 这道题拖了好久,终于把常数卡进去了。 首先发现数据随机,肯定不是正常算法,不妨离散。 考虑DP,用dp[q][i][j]k]表示q轮后i~j最后变成k的情况。比较难转移。 参考大神的blog: 用dp[q][i][j][k]表示表示q轮后i~j最后变成每个数都小于等于k的情况,这样可以转移。//不要问我怎么转,好久以前推得式子 然后每个值k只影响一段i~j的dp值
2016-10-10 21:00:33 685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人