摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2045这题……目前来说是找规律的题目，当然，实际上是简单的dp题目前能做到，就是写出前几组数据，然后找出规律递推思路：考虑长为n的串，以s[i]表示i位的字符。1.若前n-1位组成的串合法，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1]2.若前n-1位组成的串不合法，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]3.边界条件：f(1)=3;f(2)=6;f(3)=6。#include<s 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2034求两个集合之差，其实就是排序后两个数组指针逐个跳过，相同时就跳过，不同时，如果前者小于后者，就保留前者，然后前者指针跳过，如果相反，就后者指针跳过就可以了#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;} int main(){ int n,m,i,j,a[200],b[200],ans[200],k; while(scanf(& 阅读全文