2024年10月14日
题解：P2409 Y的积木
摘要： 现存的题解似乎没有用 dp 做的，来补一发。 Solution P2409 Idea 我们设 dpi,jdp_{i,j}dpi,j​ 为现在考虑到了第 iii 盒积木，总重量为 jjj 的方案数。 那么很显然有 dpi,j=dpi−1,j−ai,k+ai,kdp_{i,j}=dp_{i-1,j-a_ 阅读全文
posted @ 2024-10-14 16:46 Weslie_qwq 阅读(14) 评论(0) 推荐(0)