10 2023 档案

摘要：ICPC-22-JN C(62/504) dfs的同时DP，u由fa转移，问题在于求同层兄弟选i个组成size和为j的方案数：这个暴力是

O (n^{4})

$O(n^4)$ 的，一开始考虑了预处理前后缀再拼起来，然而拼起来的复杂度更高；想到先所有儿子做一遍再回退DP，但又觉得银牌DP题用不到这么高级的东西，往其它DP 阅读全文

posted @ 2023-10-31 00:42 sz[sz] 阅读(18) 评论(0) 推荐(0) 编辑

昵称： sz[sz]
园龄： 3年
粉丝： 8
关注： 13

2025年3月

日

一

二

三

四

五

六