2025年10月18日
20251018 杂题 总结
摘要： DP优化 P2224 [HNOI2001] 产品加工 首先是暴力DP，社fi,j1,j2，第i个物品，A机器j1事件，B机器j2事件，然后直接转移就行了，但是n^3的状态，孬 考虑降维，bool的内容可以改为数值，社fij表示第i个任务，A机器做了j时间B机器的最小时间，可以转移了 空间炸就滚动数组 阅读全文
posted @ 2025-10-18 21:56 Dreamers_Seve 阅读(2) 评论(0) 推荐(0)