![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单dp
zzti_xiaowei
xxx
展开
-
Poj-1742 Coins
[题目链接] 思路:很不错的一道DP题呐~ 定义: dp[i+1][j]为前i种数加和得到 j 时第 i 种数最多还能剩余多少个(不能加和得到 i 的情况为 -1) 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n...原创 2018-04-15 17:58:01 · 111 阅读 · 0 评论 -
Poj-2229 Sumsets
[题目链接] 思路1:刚开始用完全背包写的,想的肯定能过,然1000ms,简直吓死~ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int mod=1e9; const int Max_n=1...原创 2018-05-01 10:46:18 · 117 阅读 · 0 评论 -
Poj-1065 Wooden Sticks
[题目链接] DP想法:贪心就不说了,主要是没看出来这题nlogn可解,Orz… 题目的确需要稍加思考,这道题的要求其实是将所有stick分为x个不下降子序列( Ai <= Ai+1 ),然后问题归结于求x的最小值。 x的最小值其实等于按l递增排序后stick按w最长下降子序列的长度L,证明如下: 若x < L,先从stick中取出最长下降子序列L,取走的元素留下一个大小相同的“...原创 2018-05-04 10:19:46 · 127 阅读 · 0 评论 -
poj-2385 Apple Catching
[题目链接] 思路:很简单的三维状态dp题目,状态也十分好想的,dp有待提高! 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,w; int a[1100]; int dp[11...原创 2018-08-22 15:17:56 · 125 阅读 · 0 评论 -
poj-3616 Milking Time
[题目链接] 思路:最大递增子序列,一开始还真没想出来,有点尬~ 代码: #include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace std;原创 2018-08-28 18:31:26 · 135 阅读 · 0 评论 -
[kuangbin带你飞]专题十二 基础DP1
Hdu-1024 Max Sum Plus Plus Hdu-1029 Ignatius and the Princess IV // 简单桶排序,dp[i]记录数字i出现的次数 #include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt原创 2018-08-31 00:06:18 · 179 阅读 · 1 评论 -
CF#553 C. Ayoub and Lost Array
[好评] 简单的dp题目,类似于hdu一道滑稽树上不同时间掉滑稽果,人在树下移动,求接到最多滑稽果的数量。只是这道题题意很有那么显然,dp菜菜,想了好久~ #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using names原创 2019-01-24 21:25:09 · 438 阅读 · 0 评论