2019年5月8日
【Luogu 3195】玩具装箱
摘要： 【题目链接】传送门 【写在前面】 先写了个n^2的简单dp，这永远都是写题的第一步。 状态开始会想到要设置成到第i个玩具分成了j批，但是并不知道分成多少批。 直接将状态设置为分到第i个玩具的最小花费，这个类似任务安排里将三维的n^3变成一维的n^2。 【code】 #include<bits/std 阅读全文
posted @ 2019-05-08 16:41 ve-2021 阅读(159) 评论(0) 推荐(0) 编辑