刷题
wazwaztime
学生
展开
-
[刷题#1][FJOI2015]所有公共子序列问题
题意简述: 给定两个长度分别为n,m的字符串X,Y以及一个整数k。 若k=0,输出X,Y的公共子序列个数 若k=1,输出X,Y的所有公共子序列以及个数,空集算在内。 这一道题我刚开始没什么思路,然后看了一下题解,发现做法不是按照一位一位来,而是按照字符来建造Trie树。 于是自己思考了一下做法,以0位根节点,对于每个(i,j)(i#include<cstdio> #原创 2017-03-25 21:46:00 · 490 阅读 · 0 评论 -
[刷题#2][FJOI2015]建筑师
求1~n的全排列构成的建筑里里,有多少个排列,从左边看能看到a个,右边看能看到b个 一看数据范围(n≤50000n \le 50000,数据组数t≤200000t \le 200000),觉得找规律 于是乎:/*暴力找规律*/ #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> const int mo原创 2017-03-26 15:16:35 · 321 阅读 · 0 评论