【题解】LA4123[ACM/ICPC World Finals 2008].Glenbow Museum 递推

最新推荐文章于 2019-03-11 11:16:38 发布

wwt9b15bs

最新推荐文章于 2019-03-11 11:16:38 发布

阅读量274

点赞数

分类专栏： ACM/ICPC LA 算法竞赛入门经典——训练指南递推文章标签：递推

本文链接：https://blog.csdn.net/qq_41958841/article/details/81813545

版权

这篇博客介绍了LA4123问题的解题过程，主要聚焦于在2008年ACM/ICPC世界总决赛中遇到的Glenbow Museum问题。博主探讨了如何利用递推的方法解决这一竞赛题目，内容摘自《算法竞赛入门经典——训练指南》。

摘要由CSDN通过智能技术生成

题目链接
非常巧妙，详见算法竞赛入门经典——训练指南

#include<cstdio>
#include<cstring>
const int maxn=1000;
typedef long long ll;
ll d[maxn+1][5][2],ans[maxn+1];
//d[i][j][k]表示共有i个R，其中有j对相邻的R，第一个元素是k最后一个元素是R，且没有相邻O的序列个数 
int main()
{
    #ifdef local
    freopen("in.txt",