
数位dp
文章平均质量分 81
路兔兔123
博客已搬迁到http://www.cnblogs.com/cniwoq/ 今后不会再访问csdn
展开
-
杭电 Problem 2089 不要62 【数位dp】
题目+打表过用一个dp数组,储存不同长度下的每种状态。#include #include #include using namespace std;//表示长度为len的数字的三种状态//0~没有不吉利数并且末尾不为6,1~没有不吉利数末尾是6, 2~含有不吉利的个数int dp[10][3];int DP(int x) { bool flag = false;原创 2016-10-04 13:08:24 · 401 阅读 · 0 评论 -
HDU 3555 Bomb 【数位dp】
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15876 Accepted Submission(s): 5794Problem DescriptionThe counter-terrori原创 2016-10-06 14:00:48 · 228 阅读 · 0 评论