随笔分类 -  动态规划 dp

摘要:[P11233 [CSP-S 2024] 染色] 说句闲话:考场没想到应该从last+1转移,怒调1.5h后20pts遗憾离场 我们记fi为考虑到第i位时的答案,sumi为[1,i]这个区间内在全染同种颜色时的贡献,lasti表示从i往左数,除本身之外第一个满足\(a_ 阅读全文
posted @ 2024-10-29 21:40 liuboom 阅读(48) 评论(0) 推荐(0) 编辑
摘要:[HNOI2001] 产品加工 题目描述 某加工厂有 A、B 两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。 某一天,加工厂接到 n 个产品加 阅读全文
posted @ 2024-10-08 23:03 liuboom 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示