![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 89
_Xavier_
Change the world and make it a better place!
展开
-
Wannafly挑战赛12 A 银行存款 基础DP
链接:点击打开链接来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。 现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。 假设在这n年里利率不变,且n年以后这笔钱不能处于...原创 2018-03-24 00:46:08 · 189 阅读 · 0 评论 -
Wannafly挑战赛12 B - T95要减肥 dp
链接:点击打开链接来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 T95提速啦,然而她觉得自己还是太慢了! 于是T95决定减肥——然而T95还喜欢吃麦当劳 现在有n种赛道,n家麦当劳,第i条赛道的痛苦值是ai,第i家麦当劳的快乐值是bi 为了减肥,T95吃的麦当劳...原创 2018-03-24 00:51:08 · 153 阅读 · 0 评论 -
Wannafly挑战赛12 C - 删除子串
链接:点击打开链接来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长。 变化:如果a[i]!=a[i+1]则为一次变化。(且新的字符串的首字母必须是'a') 如果...原创 2018-03-24 00:56:56 · 227 阅读 · 0 评论 -
HDU - 4352 XHXJ's LIS
传送门:点击打开链接XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3715 Accepted Submission(s): 1548Problem Description#define xhxj (Xin Han...原创 2018-03-30 22:59:27 · 421 阅读 · 0 评论 -
poj 3107 godfather
传送门:点击打开链接树形dp基础题,给你一个树,找到这样一个点,满足一下要求:删除该点后,最大的结点集合所含结点数为删除各个结点中最小值#include<algorithm>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include&l...原创 2018-01-28 10:11:30 · 181 阅读 · 0 评论 -
Toj 3540(hdu 3449) Consumer(动态规划)
FJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stuff he is going to buy. Each box is assigned to carry some specific kinds of stuff (that is to s...原创 2017-07-16 11:15:17 · 277 阅读 · 1 评论 -
POJ - 3616 Milking Time
传送门:点击打开链接Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12045 Accepted: 5081DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productiv...原创 2018-03-27 23:08:00 · 122 阅读 · 0 评论