2025年5月16日
洛谷 P1064: [NOIP 2006 提高组] 金明的预算方案
摘要： 解题过程 首先发现这是一个典型的依赖 DP，但是进一步观察可发现最多只有一层。 20pts 于是我们发现每次无非就是只买主件、买主件和第一个附件、买主件和第二个附件以及买主件和所有附件这四种可能。于是我们在每次输入时判断这个部件是不是主件，如果是就直接加入到后续的物品中，如果不是则再判断是不是第一个 阅读全文
posted @ 2025-05-16 21:36 jackzhang2013 阅读(46) 评论(0) 推荐(0)