2015年10月23日
sunshine的神题（from2015.10.23）
摘要： codevs1513 皇帝的烦恼 题目大意：给定n个点成环，每个点要求染ai个颜色，要求相邻两点不能有相同颜色，求最少颜色。 思路：二分+dp。fi[i]表示i这个点和1最少相同颜色；gi[i]表示i这个点和1最多颜色，互相更新一下。如果fi[n]==0则可以（中间还要注意如果相邻两个点的和大于x也 阅读全文
posted @ 2015-10-23 21:30 Rivendell 阅读(622) 评论(0) 推荐(0) 编辑