pku 2663 3*n铺地板问题

àì夳堔傛蜴生んèń 2022-08-13 17:40 189阅读 0赞

#include using namespace std; int v[31]; int n; int solve(int i) { if(i == 0) return 1; if(v[i]) return v[i]; v[i] += 3*solve(i-2); for(int k = 4; k <= i; k+=2) v[i] += 2*solve(i-k); return v[i]; } int main() { while(scanf(“%d”, &n) && n!=-1) { if(n%2) { printf(“0/n”); continue; } if(!n) { printf(“1/n”); continue; } memset(v, 0, sizeof(v)); printf(“%d/n”, solve(n)); } return 0; } /* 1. 用记忆性dp的方法; // 2. 0时输出1!(0格时,需板0个,有一种输出方法); Problem: 2663 User: xiaofengsheng Memory: 392K Time: 0MS Language: G++ Result: Accepted */

发表评论

表情：
评论列表 （有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

    相关 【BZOJ2663】灵魂宝石 [二分]

    Description 　　“作为你们本体的灵魂，为了能够更好的运用魔法，被赋予了既小巧又安全的外形” 　　我们知道，魔法少女的生命被存放于一个称为灵魂宝石（Soul G...

    小灰灰小灰灰/ 0 赞/ 464 阅读