P2657 [SCOI2009]windy数
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 ...
原文：洛谷P2657 [SCOI2009]windy数 [数位DP，记忆化搜索]
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为 的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例 ： 输出样例 ： 输入样例 ： 输出样例 ： 说明 的数据，满足 lt A lt B lt 。 ...
2018-07-22 18:49 0 830 推荐指数：
相关推荐
bzoj1026 [SCOI2009]windy数
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6392 Solved: 2854[Submit][Status][Discuss] Description windy定义了一种 ...
记忆化搜索入门——洛谷 [p1646]题解
记忆化搜索的思路： 记忆化搜索就是我们记录一下每一个状态的值，比如说在这个题目中我们算出了 $ w(x,y,z) $ 那么我们就用一个数组 $ f[x][y][z] $ 来记录这个函数在参数为 $ x,y,z $ 的时候的值，这样我们下次递归到这里的时候我们直需要调用这个值而无需递归下去求解 ...
[HNOI2009]双递增序列（洛谷P4728）+小烈送菜（内部训练题）——奇妙的dp
博主学习本题的经过嘤嘤嘤： 7.22 : 听学长讲（一知半解）——自己推（推不出来）——网上看题解——以为自己会了（网上题解是错的）——发现错误以后又自己推（没推出来）——给学长发邮件——得到正 ...
洛谷——P1073 最优贸易 （[NOIP2009] ）
https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...
洛谷$P$1373 小$a$和$uim$之大逃离 $dp$
正解:$dp$ 解题报告: 传送门! 看到别的神仙在做就想着跟着做下$dp$的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会$TT$ 所以还是大概说下$QAQ$ 首先可以想到设$f[i][j][k]$表示小$a$走到$(i,j)$的位置,与$uim$毒液值 ...
洛谷P3916 图的遍历 [图论，搜索]
题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行， ...
洛谷 P1005 矩阵取数游戏
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的${n}\times{m}$的矩阵，矩阵中的每个元素${a}{_i}{_j}$均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾 ...