关闭

挑竹签

题目描述挑竹签——小时候的游戏 夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢? 为了简化问题,我们假设当且仅当挑最上层的竹签不会动到...
阅读(189) 评论(0)

[bzoj3167][HEOI2013]SAO

题目大意 现在有N个点,两个点之间存在有向关系。无视关系的方向性后,N个点组成一颗树。现在问对该图做拓扑排序有多少种方法?N 当作树一样考虑 我们无视方向,把它当作一颗树,随意找一个点作根然后进行处理。 假设当前做到点x,先将x所有子树都做完,再把x与子树两两合并。 于是现在摆在我们面前的问题是:如何用状态表示一个图,并能快速实现合并两个只存在一条联系的图? 我们用f[i,j]表示...
阅读(764) 评论(0)

QYQ在艾泽拉斯

题目大意有许多“有向”联通块,你可以选择其中至多k个联通块,每个联通块从任意一个点出发,任意一个点结束。每个点可以经过多次。一共N个点M条边,你获得的价值为所有经过的点点权之和,请最大化你的价值。 N<=10^5,M<=10^6。 “有向”联通块的定义是将有向边看作无向边后的联通块,但原来每条边都是有向边。缩点由于都是有向边,我们知道,如果到达了一个点,与其在同一连通块的点均可到达。因此我们可以...
阅读(249) 评论(0)
    个人资料
    • 访问:211448次
    • 积分:9155
    • 等级:
    • 排名:第2014名
    • 原创:690篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类