2019年8月6日
相同子序列集合
摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3053 题意：给两段序列A和B，能找到多少（A' , B'）两个集合相同，且A'为A 的子序 阅读全文
posted @ 2019-08-06 20:31 无名菜鸟1 阅读(382) 评论(0) 推荐(0)
图博弈
摘要： http://codeforces.com/gym/100889/problem/E 题意：给出n个点m条有向边，有向简单图，问jorah能否走到n节点，对手可以移除任意一边。 解法：只有jorah一步走到n节点才可能赢。 #include<cstdio> #include<cmath> #incl 阅读全文
posted @ 2019-08-06 20:07 无名菜鸟1 阅读(449) 评论(0) 推荐(0)