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