摘要: 【动态规划专练-区间DP】CF149D(1900) 【动态规划专练-区间DP】CF149D(1900) 题目大意: 给出能够配对的括号序列,按以下要求给括号上色: 一对括号必有一个染色,一个无色 相邻的有色括号不能是相同的颜色 求上色方案数目,对1e9+7取模 思路: 由这一句 “ it is possible to obtain a correct 阅读全文
posted @ 2021-09-14 17:49 qingyanng 阅读(48) 评论(1) 推荐(0) 编辑
摘要: 【动态规划专练-区间DP】CF607B (1900) ZumaB. Zuma time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Genos recently installed the gam 阅读全文
posted @ 2021-09-14 11:10 qingyanng 阅读(27) 评论(0) 推荐(0) 编辑