- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于数位DP的个人总结
1.数位dp，可以利用dfs来暴力搜索，dp来继续记忆化的减枝，适合用于解决高的数量级的，跟数的位数有关系的问题 2.dp[pos][sta],pos表示的是遍历的数的层数（例如十位百位千位），层数是从大到小的，遍历到-1层则表示当前的数已经形成，则可以返回当前的数的在问题中所计算出的值temp，sta表示的是对于题目，有些不同的数据可以有的相同的状态，例如：hdu中的不要62（统计一个区间中没...
2018-02-09 15:41:29
313
原创 ZOJ 3962 Seven Segment Display(数位dp)
Seven Segment Display Time Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying dec
2018-02-06 14:44:44
274
原创 HDU N皇后问题 (DFS)
N皇后问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 1 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（
2018-02-05 13:58:11
303
原创 HDU 1584蜘蛛纸牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4818 Accepted Submission(s): 2052 Problem Description 蜘蛛牌是windows xp操作系统自带的一款
2018-02-04 17:32:57
482
原创 HDU 1728 逃离迷宫 （dfs）
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30596 Accepted Submission(s): 7505 Problem Description 给定一个m × n (m行, n列)的迷
2018-02-03 19:09:43
294
注册界面.aspx
2017-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人