摘要：
序 天堂在左，战士向右 引言 数位DP在竞赛中的出现几率极低，但是如果不会数位DP，一旦考到就只能暴力骗分。 以下是数位DP详解，涉及到的例题有： + [HDU2089]不要62 + [HDU3652]B number 概述 首先我们要理清的是，到底数位DP是什么。 事实上，一般数位DP的题目题面描 阅读全文
摘要：
题面描述 给定一个数$n$,求$1~n$中所有满足以下条件的数的个数： 1.该数中不包含"13" 2.该数能被13整除 输入格式 输入包含多行，每行一个整数$n(1\leq n \leq 1000000000)$ 输出格式 输出符合要求的数的数量 样例 样例输入 13 100 200 1000 样例 阅读全文
摘要：
题面描述 给定一个$H W$的棋盘，棋盘上只有$N$个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 输入格式 第$1$行：$3$个正整数$h,w,n(1 \leq h,w \l 阅读全文
摘要：
题面描述 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有$N(1 \leq N \leq 10000)$头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地 阅读全文
摘要：
题面描述 我们给出了正则括号序列的如下归纳定义： · 空序列是正则括号序列 · 如果s是正则方括号序列，那么(s)和[s]是正则方括号序列 · 如果a和b是正则括号序列，那么ab是正则括号序列 · 没有其它序列是正则括号序列 例如，以下所有字符序列都是正则方括号序列： () [] (()) ()[] 阅读全文