摘要:
【动态规划专练-区间DP】CF149D(1900) 题目大意: 给出能够配对的括号序列,按以下要求给括号上色: 一对括号必有一个染色,一个无色 相邻的有色括号不能是相同的颜色 求上色方案数目,对1e9+7取模 思路: 由这一句 “ it is possible to obtain a correct 阅读全文
![【动态规划专练-区间DP】CF149D(1900)](https://img2020.cnblogs.com/blog/2275919/202109/2275919-20210914175438540-1275140324.png)
摘要:
ZumaB. Zuma time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Genos recently installed the gam 阅读全文
![【动态规划专练-区间DP】CF607B (1900)](https://img2020.cnblogs.com/blog/2275919/202109/2275919-20210914175603724-1697622090.png)