DP
关注
分享
扫一扫
文章平均质量分 93
「已注销」
干巴爹
展开
-
山东省第八届ACM省赛J题company（C-DP，贪心）
companyTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of and direc原创 2017-05-31 18:27:49 · 407 阅读 · 0 评论 -
7.21 暑假集训——动态规划篇（二）
共17道题目，其中最后五题是拓展题，数位dp和插头dp没有写出来 按照过题的顺序记录， 可以从下往上看~E-Coins题意: 告诉你 n 种钱币的面值和数目，求【1，m】之间，有多少数目是用这些钱币能恰好凑出的？ 思路：经典裸题，参考《挑战程序设计》P74注意： 内存限制，可以参考书上的利用奇偶性减少内存消耗B-免费馅饼题意： 现在给这条小径如图标上坐标： —原创 2017-07-30 00:11:05 · 341 阅读 · 0 评论 -
7.19 暑期集训——动态规划篇（一）
一共十一题，按照从易到难的顺序给出，除了最后一题的思路要好好找一下，其它的一些细节注意一下就好啦，比较简单的题会有些省略 其中 放在最下面的三题 最大报销额 **** FATE ***** City Game ********** 技巧和想法 可以多回顾一下The Triangle题目描述： 给出一个三角形，如 7原创 2017-07-21 17:21:46 · 284 阅读 · 0 评论