TQX 的 DP AAgain!

闲话: 这确实抽象,将所有人给干离线了…… 不如叫做 TQX 的离线 DP QwQ DP 基本思路就是找一个比较好的能够描绘问题的状态,想怎么转移,再进行优化。 --TQX 背包 DP loj 6089. 小 Y 的背包计数问题 根号分治优化背包,大概就是利用 \(cnt \times siz \g
posted @ 2023-12-20 15:56  jeefy  阅读(20)  评论(0编辑  收藏  举报