03 2025 档案

CF358D 关于 双重dp
摘要：这个dp是我目前见过的很新奇的一种dp，虽然是老题了。 题面： N个物品排成一排,按照一定顺序将所有物品都拿走，如果拿走某个物品时相邻两个物品都没有被拿过，那么得到的价值为ai；如果相邻的两个物品有一个被拿过（左右无所谓），那么得到的价值为bi；如果相邻的两个物品都被拿走了，那么对应价值为ci。问能 阅读全文
posted @ 2025-03-12 19:47 A了这道题就上床睡觉 阅读(12) 评论(0) 推荐(0)