会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CQzhangyu
------知识就是力量------
首页
新随笔
管理
2017年10月7日
【BZOJ4715】囚人的旋律 DP
摘要: 【BZOJ4715】囚人的旋律 Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图,编号为1~n。对于满足1≤i<j≤n的一对i和j,如果有a[i]>a[j],那么在G中编号为i和j的节点之间连一条边。得到的图G被称为逆序图。对于图G=(V,E),非空
阅读全文
posted @ 2017-10-07 10:33 CQzhangyu
阅读(494)
评论(0)
推荐(0)
编辑
公告