![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 82
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
[dp][NOIP2005]过河
NOIP2005过河描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整原创 2016-11-03 17:32:59 · 270 阅读 · 0 评论 -
[NOIP模拟][dp][codevs]p1401逆序对统计
题目描述 Description 我们说(i,j)是a1,a2,…,an的一个逆序对当且仅当iaj。例如2,4,1,3,5的逆序对有3个,分别为(1,3),(2,3),(2,4)。现在已知N和K,求1..N的所有特定排列,这些排列的逆序对的数量恰好为K。输出这些特定排列的数量。 例如N=5,K=3的时候,满足条件的排列有15个,它们是: 1,2,5,4,3原创 2016-11-03 16:21:17 · 582 阅读 · 0 评论 -
[区间dp]Hdu2467 String painter
String painter Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description There are two strings A and B with equal length. Both strings are made原创 2016-11-08 22:09:02 · 266 阅读 · 0 评论 -
[区间dp]poj3280 Cheapest Palindrome
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu SubmitStatusDescription Keeping track of all the cows can be a tricky task so Farmer John has insta原创 2016-11-09 12:03:04 · 346 阅读 · 0 评论 -
[hzxjhs模拟2(T1,T3)][欧拉函数][dp]
T1【解题思路】 一个人的步长为ai,那么他所走过的格子一定是gcd(a[i],n)的倍数(如果不信请画一画),然后许多人的步长肯定会有重复的,所以为了防止重复,我们可以这样想。 枚举n的约数,如果有一个人的步长(这里我们把他当作步长与n的gcd),是这个约数d的倍数,那么这个人所走过的格子数为eluer_phi(n/d),也就是gcd(i,n)==d的个数,,为什么? 假设n=12, ai原创 2016-10-31 21:23:40 · 271 阅读 · 0 评论 -
[NOIP模拟][bfs][dp][CSD][表达式的计算]
T1:1. tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草,放在不同的地点上。FJ有一辆拖拉机,也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标,坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时,只能平行于坐标轴(即东、南、西、北四个方向),而且每次开动的一段必须是整数长度。 例如,他可以向北开2个单位长度,然后向东开3个单位原创 2016-11-11 17:35:32 · 633 阅读 · 0 评论 -
[dp][KMP][hdu3336]Count the string
Count the stringProblem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of原创 2016-11-14 14:40:32 · 277 阅读 · 0 评论