随笔分类 -  图论—拓扑排序

摘要:题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可。 但即使忽略判断前缀的时间,光是连边的时间就会爆炸,显然不能暴力连边。 对于前缀不好解决,可以将字符串翻转然后变成判断是否是后缀。 可以发 阅读全文
posted @ 2019-04-10 09:48 The_Virtuoso 阅读(499) 评论(0) 推荐(0)
摘要:题目描述 An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of motorcyc 阅读全文
posted @ 2018-09-17 08:06 The_Virtuoso 阅读(268) 评论(0) 推荐(0)
摘要:题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题, 某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须 阅读全文
posted @ 2018-07-12 10:48 The_Virtuoso 阅读(240) 评论(0) 推荐(0)
摘要:题目描述 Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Your Brain、Bowling等等。其中最为经典的,莫过 阅读全文
posted @ 2018-05-30 20:39 The_Virtuoso 阅读(326) 评论(0) 推荐(0)