http://poj.org/problem?id=2229
看到题目能感觉到多半是动态规划,但是没有清晰的思路。
打表找规律:
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
规律看得出来,但是不知道如何数学描述,也许做多了就有感觉了。看题解分析这个递推的道理,依然觉得很难想到。
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include<string>
7 #include
8 #include
9 #include
10 #include<set>
11 #include
12 #include
13 #include
14 #include