摘要： HDU_2269 唉，一开是理解错了这句话，WA到死……“Then m line follows ,each line contains several things ,which means if these things stay together without the farmer,some thing will been eaten.”这句话的意思是每一行中的若干个东西在农夫不在的时候，不能同时待在一起，而不是说这些东西中任意两者都不能待在一起。 可以用各个二进制位的0、1分别表示每个物品在哪个岸上，再用一个二进制位表示一下农夫现在在哪里，这样总状态并不多，所以直接广搜就行了。#in 阅读全文

摘要： HDU_2442 如果用递推形式的dp的话，需要记录两行轮廓线的状态，然后根据状态逐格dp，逐一讨论每个图形是否能够嵌入到当前状态中。 由于写搓了，直接交的时候TLE了，所以就干脆先将所有状态预处理出来了，然后每次O(1)输出正确结果。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 110#define MAXM 6#define ST 4096int N, M, D, f[MAXN][MAXM][ST], dp[MAXN][MAXM];void prepare(int N 阅读全文