第一个位置有3种，后i-1个位置每个都是2选1，有2^(i-1)，总数为3*2^(i-1)；
第一个和最后一个不能相同，减去f[n-1]乘以最后插一个相同的情况，即f[n-1]；
#include
#include
#include
#include
int main(void)
{
int n;
double f[51];
f[1]=3;
f[2]=6;...
分类：
其他好文 时间：
2014-11-19 01:14:58
阅读次数：
230
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30222 Accepted Submission(s): 12144
Problem Description
人称“AC女之...
分类：
其他好文 时间：
2014-10-06 20:13:40
阅读次数：
159
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．...
分类：
其他好文 时间：
2014-09-23 01:44:36
阅读次数：
229
f(n) 为n个格子的方法数目，
假设第n-1个格子的颜色跟第1个相同，那f（n） = 2×f(n-2); 因为第n-1个格子颜色已确定，第n个格子可以涂的颜色有两种，故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时，f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2)；
不容易系列之(3)—— LELE的RPG难题
Time ...
分类：
其他好文 时间：
2014-07-26 15:14:00
阅读次数：
198
思路：
1.若前n-1位涂的颜色是符合条件的，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1]
2.若前n-1位组成的串不符合，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]
所以AC代码：
#include
int main()
{
int n,i;
_...
分类：
其他好文 时间：
2014-07-24 23:14:44
阅读次数：
153
f(n) = 1, ... , n-2 , n-1, n前n-2个已涂好后，涂第n-1个即有2种情况：1. n-1的色与n-2和1的色都不相同，那么n就是剩下的那个色，米选择。即就是f(n-1)2. n-1的色与n-2不相同但与1个色一样，那么n的色就有2个色选择.即就是f(n-2)*2综上得：f(...
分类：
其他好文 时间：
2014-07-19 22:01:46
阅读次数：
159
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
265
