2024年10月28日
CSP-S 2024 T3 染色 题解
摘要： 一道自认为特别好的 dp 题，虽然水，但是感觉很适合刚学 dp 的人做的一道题。 题目链接：https://www.luogu.com.cn/problem/P11233。 考虑 dfs 暴力，枚举每一个位置的颜色，记录当前位置上一个的红色和蓝色的数的值，在中途统计答案。时间复杂度：\(O(2^n) 阅读全文
posted @ 2024-10-28 19:24 liruixiong0101 阅读(43) 评论(0) 推荐(0) 编辑