摘要: 区间DP是通过小区间来转移从而取得大区间得结果; [CQOI2007]涂色 题目描述 假设你有一条长度为 $5$ 的木板,初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 $5$ 的字符串表示这个目标:$\texttt{RGBGR}$。 每次你可以把 阅读全文
posted @ 2022-06-28 16:52 指引盗寇入太行 阅读(24) 评论(0) 推荐(0) 编辑
摘要: [POI2013]BAJ-Bytecomputer 思路: 动态规划,f[i][j],表示前i个第i个是以j结尾得最少操作次数 代码: package main import ( "bufio" . "fmt" "io" "os" ) var n int const N = 2000010 var 阅读全文
posted @ 2022-06-28 15:01 指引盗寇入太行 阅读(33) 评论(0) 推荐(0) 编辑