- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA - 1632 Alibaba 区间DP
题目：传送门 真是醉了 = =，虽然知道是区间DP，但是这题想了一天都没想出来怎么做，偷偷看了一眼题解的状态定义，又研究了一天，改了好几个小时才做出来。。太弱了。。。 状态定义：d[i][j][k]表示区间长度为i，当前位置为j，k=0时表示j是该区间的左端点，k=1时表示j是该区间的右端点，状态转移过程 k==0时，d[i][j][k]可转移到d[i+1][j-1][0]和d[i+1][i+
2016-06-12 21:13:07
608
原创 HDU - 1565 方格取数(1) 状压DP
Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n Output 对于每个测试实例，输出可能取得的最大的
2016-06-07 20:43:42
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人