- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 1078 FatMouse and Cheese（简单DP）
解题思路： 很水的DP，记得按照权值大小排序即可。 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define FOR(i,x,y) for(int i=x;i<=y;i++)
2015-01-31 11:26:54
608
原创 HDU 4540 威威猫系列故事——打地鼠（简单DP）
解题思路： 水题，直接DP。#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define FOR(i,x,y) for(int i=x;i<=y;i++) using names
2015-01-31 00:03:08
1000
原创 HDU 4455 Substrings
解题思路： 找出递推关系式，首先dp[1] = N， 分析可得，dp[i] = dp[i-1] + A - B；其中，B为最后一个长度为i - 1的区间内不同元素的个数，A为所有到前一个与它相同的数的距离大于i-1的元素的个数。 #include #include #include #include #include #include #include #include #
2015-01-30 14:27:33
599
原创 HDOJ 4545 魔法串 （简单DP）
题目大意： 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如： 小西的串是 abba; 小明的串是 addba; 字符变化表 d
2015-01-22 19:10:10
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人