摘要：1 /* 2 3 题意 ： M个人 看守 N个 仓库，每个人有个能力值p[i]，仓库的安全值 = 能力值/看守的仓库数 ， 4 聘请某人的花费就是他的能力值，求最高的安全值和最小花费。 5 6 两次DP，一次求最高安全值，在根据安全值求最小花费。 7 dp[j]表示 i 个人看守j个仓... 阅读全文

摘要：1 /* 2 题意：T组测试，每行三个串，求 用前两个串的一些子串（可以是空）有多少种方式可以拼成第三个串。 3 4 参考了 http://blog.csdn.net/u012997373/article/details/38762393?utm_source=tuicool&utm_medi... 阅读全文

摘要：1 /* 2 3 自从做了DP专题就没做cf惹，然而并没有什么用哇= =dp还是没啥赶脚，cf也欠了一大堆哇,还是渣渣哦多克! 4 题意： 5 给出字符串长度和要互换的字母组数，求互换后的串。 6 把每个字母最后换成啥保存起来最后输出即可。 7 */ 8 #include 9 #include 10 #include 11 using namespace std; 12... 阅读全文

摘要：1 /* 2 UVA 11258 3 题意： 4 第一行输入T ；接下来 T 行，每行一个字符串， 5 问怎样分隔这些字符串(分隔出来的数在int范围内） ，加起来的和最大，输出最大和。 6 7 */ 8 9 #include10 #include11 #include12 #includ... 阅读全文