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 阅读(489) 评论(0) 推荐(0) 编辑