mr_zj_的博客

题目链接：http://codeforces.com/contest/767/problem/B 题意：给出营业时间段，和服务每个人的时间，以及n个人到店里的时刻，主人公想要排队等待时间最少，求应该到达店里的时刻。 解题方案：n个人排队，一共有n+1个位置可以考虑插入，将n+1分为1+(n-1)+1三段，即分为队首，队伍中间，队尾三段应用贪心的思想来分类讨论。 #include #incl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意：与求最长上升子序列相似，求和最大的上升子序列。 解题方案： dp，状态转移方程dp[i] = max{ dp[j] } + a[i]，（0 a[j]），其中dp[i]为以i结尾的上升子序列的最大和。 这是提出来的“新的原问题”：求以n结尾的上升子序列的最大和。 只要这个

题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=4 题意：，其中大于或等于0，给出n和k，求满足等式的最小的ans (ans>=0)。 解题方案： 刚开始想用搜索，后来没后来了，没搜出来。。然后看了下官方给出的题解方案——2的幂啊！2进制啊！ 将n写成2进制，其中1的个数就是原来n瓶水能合并出来的最少瓶数，记为cn

一、题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 我认为01背包就是——对n个物品进行取舍，在一定的限制条件下如何取得最优解的一类问题。 此题和再学01背包（一） （此处超链接）中的标准01背包的比较。 标准01背包和本题的比较   标准01背包 本题 花费（或者代价） cost[i] cost