chevonne专题

【CF】团队训练赛3 G-Chevonne‘s Necklace 题解

传送门:Chevonne’s Necklace 标签:动态规划 题目大意 现有一串环形珍珠项链,其上有n个珍珠,现在你要尽可能多地将上面的珍珠取下来。具体规则为:每个珍珠有一个属性c,当你选择取下第i个珍珠时,将会连带取下其顺时针方向的ci-1个珍珠。需要注意的是当此时项链上的珍珠数量不足ci个时,你不能取下第i个珍珠。现在请你输出可以取下的最多珍珠数,以及在此基础上的方案数(规定两个方案不同