摘要：
#dp #背包求方案 #分组背包 #字典序 #T3 机器分配 P2066 机器分配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈 阅读全文
摘要：
例题9-5 劲歌金曲（Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563） #dp #二维dp #01背包 #T3 如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。 为什么呢？一般来说 阅读全文
摘要：
例题9-7 划分成回文串（Partitioning by Palindromes, UVa 11584） #dp #线性dp #字符串回文 #T3 输入一个由小写字母组成的字符串，要求把它划分成尽量少的回文串。输出最少的个数。 如aaadbccb最少可以划分为3个：aaa,d,bccb 输入： 第一 阅读全文
摘要：
#dp #线性dp #模拟 #T4 Tango Tango Insurrection - UVA 10618 - Virtual Judge 探戈探戈起义 - UVA 10618 - 虚拟法官 (vjudge.net) F 跳舞机 你想学着玩跳舞机。跳舞机的踏板上有4个箭头：上、下、下、右。当舞曲开 阅读全文