会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2021年9月24日
luogu P3757 [CQOI2017]老C的键盘
摘要: 题面传送门 先把这个二叉树给建出来。 然后考虑dp,设$dp_{i,j}$为$i$在这个子树中排第$j$的方案数。 然后对于每个儿子的转移,分别枚父亲的排名,儿子的排名,父亲加入之后的排名,然后组合数乘一下就好了。 时间复杂度不会算,反正最多$O(n^3logn)$ code: #include<b
阅读全文
posted @ 2021-09-24 21:28 275307894a
阅读(58)
评论(0)
推荐(0)
编辑
Ybtoj #461. 「数据结构优化 DP」区间覆盖
该文被密码保护。
阅读全文
posted @ 2021-09-24 21:18 275307894a
阅读(0)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end