会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年10月16日
BZOJ1089 [SCOI2003]严格n元树
摘要: 又是一道奇怪的DP(?)题一个非常好的想法是:令f[i]表示深度小于等于i的n元树的总个数,于是f[i] = f[i - 1] ^ n + 1 (这是因为加了一层以后新的根的n个儿子可以随便选,再加上没有儿子的情况)但是还要写高精。。。还好一边A了,手感不错~ 1 /***************...
阅读全文
posted @ 2014-10-16 23:02 Xs酱~
阅读(194)
评论(0)
推荐(0)
编辑
公告