2016年6月21日
NOI十连测 第五测 T1
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 int f[257][257],n,type,V[257],g[257][257],ans,cnt; 7 char op[204]; 8 int read(){ 9 int t=0,f=1;char ch=getchar(); 10 wh... 阅读全文
posted @ 2016-06-21 21:40 GFY 阅读(264) 评论(0) 推荐(0)
Codeforces 494B Obsessive String
摘要： http://www.codeforces.com/problemset/problem/494/B 题意:给出两个串S,T,求有几种将S分成若干个子串，满足T都是这若干个子串的子串。 思路:f[n]代表前n个字符来划分，有多少种划分方式，sum[i]代表1到i的f的和，转移就是:对于i这个位置，可 阅读全文
posted @ 2016-06-21 19:19 GFY 阅读(237) 评论(0) 推荐(0)