ó

[题目链接]思路：很不错的一道DP题呐~ 定义: dp[i+1][j]为前i种数加和得到 j 时第 i 种数最多还能剩余多少个（不能加和得到 i 的情况为 -1）代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using n...

[题目链接]思路1：刚开始用完全背包写的，想的肯定能过，然1000ms，简直吓死~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int mod=1e9;const int Max_n=1...

[题目链接]DP想法：贪心就不说了，主要是没看出来这题nlogn可解，Orz…题目的确需要稍加思考，这道题的要求其实是将所有stick分为x个不下降子序列( Ai <= Ai+1 )，然后问题归结于求x的最小值。x的最小值其实等于按l递增排序后stick按w最长下降子序列的长度L，证明如下：若x < L，先从stick中取出最长下降子序列L，取走的元素留下一个大小相同的“...

[题目链接]思路：很简单的三维状态dp题目，状态也十分好想的，dp有待提高！ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int t,w;int a[1100];int dp[11...

[题目链接]思路：最大递增子序列，一开始还真没想出来，有点尬~ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;

Hdu-1024 Max Sum Plus PlusHdu-1029 Ignatius and the Princess IV// 简单桶排序，dp[i]记录数字i出现的次数#include<iostream&gt

[好评] 简单的dp题目，类似于hdu一道滑稽树上不同时间掉滑稽果，人在树下移动，求接到最多滑稽果的数量。只是这道题题意很有那么显然，dp菜菜，想了好久~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using names