2023年5月7日
CF417D
摘要： Cunning Gena - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ki表示显示器数量需求 这点对于dp来说是比较难解决的，所以我们按 k 进行升序排序，这样便可以处理 k 的问题(其实这点有点难想到)。 假设 dp[i][j] 为前i个物品，状态为 j 下的最小价格，那么转 阅读全文
posted @ 2023-05-07 22:06 QAQ啥也不会 阅读(5) 评论(0) 推荐(0) 编辑