2024年7月23日
[题解]P2160 [SHOI2007] 书柜的尺寸
摘要： 思路 观察到 \(t_i\) 和 \(n\) 都很小，考虑从此切入。 定义 \(dp_{i,a,b,c}\) 表示用前 \(i\) 本书，第一层厚 \(a\)，第二层厚 \(b\)，第三层厚 \(c\) 的三层最小总高度。 然后你就发现 \(c\) 这一维是完全可以被 \(sum - a - b\) 阅读全文
posted @ 2024-07-23 00:10 WBIKPS 阅读(17) 评论(0) 推荐(0)