T1.domino骨牌 n张有黑有白的骨牌排一排,连续三张同色排一起就不好看,求共多少方案不好看. 分析一下,f[3]=2,f[4]=6,f[n]:如果n-1==n 那么方案数为f[n-2],如果不同,那就f[n-1].所以f[n]=f[n-1]+f[n-2]但是不规则.然而数据需要高精度,但是不够.所以用一下高端大气上档次的万进制优化就好了. T2.超车(overtaking) 有n辆车,有不同的position和speed,满足pos[i]<pos[j],speed[i]>speed[j]…

多米诺骨牌 递推+高精度 [问题描述] Jzabc 对多米诺骨牌有很大兴趣,然而他的骨牌比较特别,只有黑色的和白色的两种.他觉得如果存在连续三个骨牌是同一种颜色,那么这个骨牌排列便是不美观的.现在他有 n 个骨牌要排列,他想知道不美观的排列的个数,由于数字较大,数学不好的他不会统计,所以他请你来帮忙.希望你在一秒内求出不美观的排列的个数 [输入] 只有一个正整数,即要排列的骨牌个数 [输出] 一个数,即不美观的排列个数. [输入样例] 4 [输出样例] 6 [Hint] 有六种不美观的排列: 黑…