- 博客(2)
- 收藏
- 关注
RSS订阅原创 Noip2003，数字游戏题解（环形DP）
（题目描述截图自洛谷）标签：环形DP题解： 首先将数组开为2倍，破环成链，用f[x,i,j]表示以第x个数为第一个数，在前i个数中分出j组可以取得的最大值。用g[x,i,j]表示以第x个数为第一个数，在前i个数中分出j组可以取得的最小值。以f数组为例，那么f[x,i,j]可以由f[x,i-1,j-1] f[x,i-2,j-1] ......乘以a[x+i-1]得到。因为要保证在前i-k个数...
2017-01-28 21:53:24
1392
原创 一名信竞选手的第二个家
看到大牛的博客之后，也想写一个自己的博客，记下我的足迹，见证我的成长，至少要写一篇可以让自己感动的史诗。2017.1.28，星期六，开始吧
2017-01-28 21:41:13
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人