标签:代码 报告 题目 不难 blank max size 现在 tps
umm其实我jio得dp的题目的话就难在思想昂,,,知道状态知道转移就不难辣QAQ
所以就不说别的了直接写下思路放下代码就over辣QAQ
最基础的思想就是f[i][j][k][p]:dp到第i个点了,第一种颜色最后一次出现在j第二种在k第三种在p的方案数
然后考虑显然到i一定会等于jkp中的一个鸭,所以就可以降一维,i=max{j,k,p}
然后就欧克辣?
等下放代码QAQ
标签:代码 报告 题目 不难 blank max size 现在 tps
原文地址:https://www.cnblogs.com/lqsukida/p/10467056.html