会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
szsz
博客园
首页
新随笔
联系
订阅
管理
2023年10月31日
DP做题记录(10.30-)
摘要: 10.30 ICPC-22-JN C(62/504) dfs的同时DP,u由fa转移,问题在于求同层兄弟选i个组成size和为j的方案数:这个暴力是\(O(n^4)\)的,一开始考虑了预处理前后缀再拼起来,然而拼起来的复杂度更高;想到先所有儿子做一遍再回退DP,但又觉得银牌DP题用不到这么高级的东西
阅读全文
posted @ 2023-10-31 00:42 sz[sz]
阅读(9)
评论(0)
推荐(0)
编辑
公告