deerly_的博客

CodeForces - 991D Bishwock （DP）题目链接 题目大意：在一个2 * n的方格(有些格子被占据)里面放4种形态的小方格，这四种形态分别对应四个小方格形成的正方形缺一个角。用x表示小方格，.表示空白，这四个形态分别是 XX XX .X X. X. .X XX XX 然后问你最多能放多少个？input 00　　　00X00X0XXX0...

CodeForces - 1000D：Yet Another Problem On a Subsequence （DP+组合数）题目大意：这题目啊，贼难理解… 定义一个数列是“好的”：第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”：这个子序列能分割成几个(包括一个)“好的”数列。 各一个数列，求“好的”子序列的数目。 题目分析：想了好久没想出来。主要是方向想错了，我...

题目链接 题目描述 给一个含n个点m条边的有向无环图（允许重边，点用1到n的整数表示），每条边上有一个字符，问图上有几条路径满足路径上经过的边上的字符组成的的字符串去掉空格后以大写字母开头，句号 ‘.’ 结尾，中间都是小写字母，小写字母可以为0个样例 6 11 1 2 A 1 2 _ 3 4 _ 2 4 B 2 3 a 2 3 _...