会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ihopenot
此生无悔入东方,来世愿生幻想乡。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划__状压dp
Bzoj4455--Zjoi2016小星星
摘要:Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线
阅读全文
posted @
2017-03-21 10:02
ihopenot
阅读(303)
评论(0)
推荐(0)
Bzoj1072--Scoi2007排列perm
摘要:一开始sb以为是数位dp,想到状态是十维每维代表每个数字出现次数,再加一维代表余数。空间时间都要炸飞。。。 后来想了想可以直接用数字在原串上出现的位置来代替那十维,结果没有意识到这就是状压dp。。。导致写出来常数爆炸 不过过了就懒得改了。- - 代码看看就可以了:
阅读全文
posted @
2016-10-10 18:38
ihopenot
阅读(169)
评论(0)
推荐(0)
公告