摘要：
01背包 思路 dp分析法： 1.状态划分: (1) 判断是个什么集合？ 01背包问题是所有选法的集合 集合的限制条件是什么？ 01背包问题是在前i个物品中选取总体积不超过j的物品 (2) 集合的属性是什么？(属性一般有：最大值，最小值，数量) 01背包问题的属性是求最大值 2.状态划分： 集合划分 阅读全文
posted @ 2023-02-10 16:05
nobodyL
阅读(38)
评论(0)
推荐(0)
摘要：
A - One and Two 题意 给出长度为n的序列a，a中元素是1或2 找到一个最小的k使a1 * a2 * a3 * .... * ak = ak+1 * ak+2 * ak+3 * ... * an 思路 统计序列中有多少个2，若是奇数个2，则不可能，若是0个，则是第一个，否则设2的数量为 阅读全文
posted @ 2023-02-10 13:07
nobodyL
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号