2016 年 2月 4 日随笔档案 - Sunny糖果

2016年2月4日

摘要：常见表示: Dp[i][j] = 符合要求且以数字j为首位的i位数的个数 Dp[i][j] = 符合要求且处于状态j的i位数的个数,如j=0/1表示首位不是/是4 步骤:init(); // 计算所有的dp[][]solve(n); // 计算[0, n]的答案[l, r] = solve(r) – 阅读全文

posted @ 2016-02-04 23:58 Sunny糖果阅读(197) 评论(0) 推荐(0) 编辑

BFS

摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 8 struct node 9 { 10 阅读全文

posted @ 2016-02-04 22:03 Sunny糖果阅读(214) 评论(0) 推荐(0) 编辑

HDU 1005 Number Sequence

摘要： Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 141781 Accepted Submission(s): 3 阅读全文

posted @ 2016-02-04 02:31 Sunny糖果阅读(165) 评论(0) 推荐(0) 编辑