随笔分类 - 动态规划-数位DP

吉比特笔试题解

摘要：#include using namespace std; const int N = 10; int dp[N][5][2]; int l, num[N]; int dat[4] = {2, 0, 1, 8}; int dfs(int pos, int pn, int lim) { if(pos == -1) { if(pn == 4) return 1; retu... 阅读全文

posted @ 2019-04-10 20:58 Roni_i 阅读(821) 评论(0) 推荐(0) 编辑

HDU 2089 不要62【数位DP入门题】

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56193 Accepted Submission(s): 21755 Problem 阅读全文

posted @ 2018-08-05 15:53 Roni_i 阅读(289) 评论(0) 推荐(0) 编辑

BZOJ 1026 windy数【数位DP】

摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字阅读全文

posted @ 2018-08-05 15:38 Roni_i 阅读(219) 评论(0) 推荐(0) 编辑

数位DP模板

摘要：#include #include #include #include using namespace std; int t; long long dp[19][19][2005]; long long l, r; int digit[20]; long long dfs(int len,...int if4..., bool limit) { if (len == 0) ... 阅读全文

posted @ 2018-08-05 14:46 Roni_i 阅读(221) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐