码迷,mamicode.com
首页 > 其他好文 > 详细

AT2567 RGB Sequence dp

时间:2019-03-03 20:50:17      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:代码   报告   题目   不难   blank   max   size   现在   tps   

正解:计数dp

解题报告:

传送门!

umm其实我jio得dp的题目的话就难在思想昂,,,知道状态知道转移就不难辣QAQ

所以就不说别的了直接写下思路放下代码就over辣QAQ

最基础的思想就是f[i][j][k][p]:dp到第i个点了,第一种颜色最后一次出现在j第二种在k第三种在p的方案数

然后考虑显然到i一定会等于jkp中的一个鸭,所以就可以降一维,i=max{j,k,p}

然后就欧克辣?

等下放代码QAQ

AT2567 RGB Sequence dp

标签:代码   报告   题目   不难   blank   max   size   现在   tps   

原文地址:https://www.cnblogs.com/lqsukida/p/10467056.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!