HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
一、数位dp？干嘛的？ 通常用来求两个数之间符合条件的数的个数，而且这两个数很大，暴力做不来，数位dp一般用来计数，因为数位dp是按位来计算，所以大数都搞得定，数的大小对时间复杂度的影响很小，而且一般符合某种条件的这个条件与数的组成有关，与大小无关 二、如何设计状态？？ 据我所知，数位dp一般有两种 ...
分类：
其他好文 时间：
2020-04-04 18:41:33
阅读次数：
61
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
题目描述特别简洁： 先贴代码： class Solution { public : bool isMatch(string s ,string p){ int dp[100][100] = {0}; s.insert(0,1,'@');p.insert(0,1,'@'); //为了将空字符考虑在内， ...
分类：
其他好文 时间：
2020-04-04 17:29:07
阅读次数：
58
题目 "点这里" 看题目。 分析 首先对数组进行排序。然后我们先给每组分配最大值和最小值。这样每对最大值和最小值在排序后的数组上可以表示为一条线段。而没有被选定的点，其贡献的方案数为覆盖它的线段数量。根据乘法原理，此时总方案数为每个未选定的点的贡献的积。 至于计算方案，我们不难想到用 DP 。可以发 ...
分类：
其他好文 时间：
2020-04-04 14:43:53
阅读次数：
59
不同路径 LeetCode： "不同路径" 题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例： 思想： dp思想， ...
分类：
编程语言 时间：
2020-04-04 11:56:56
阅读次数：
72
给定一棵 $n$ 个点的树，初始全是白点，要求你做 $n$ 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值。 Solution 显然如果选定了开始点，那么答案就是固定的 设开始点为根，则答案 ...
分类：
其他好文 时间：
2020-04-04 11:47:23
阅读次数：
73
FZU 2204 简单环形dp "题目链接" n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 输入 第一行有多组数据。第一行T表示组数。(T 每组包含n，表示球的个数。(1 输出 每组先输出 "Case x: " (其中x为当前组 ...
分类：
其他好文 时间：
2020-04-04 11:46:46
阅读次数：
70
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a ...
分类：
其他好文 时间：
2020-04-04 11:44:53
阅读次数：
65
题意：给出一串数字，让我们在其中加 + - 号，能加n-1个，正负号任意组合 只要其中一个结果能整除k，就输出 可以 全部结果都不能整除，就输出不可以 思路：题意给出的数据范围为n（1e4） k（1e2 ) 即要除的数只有100这么大，那么每一次枚举，我们显然可以枚举1到100内的数 只要在当前这个 ...
分类：
其他好文 时间：
2020-04-04 11:27:01
阅读次数：
56
