摘要: 题目链接:D. 3-Coloring 题意:略; 思路:和答案思路不一样,开始设两个对角线一个是从(1,1)开始,另一个是从(2,1)开始然后开始处理,这两个对角线一个是奇数行的对角线,一个是偶数行的对角线,比方说一个对角线(2,1),(4,1),(6,1)是偶数行对角线,然后保证该对角线上是同一种 阅读全文
posted @ 2021-04-08 19:59 xiaodangao 阅读(83) 评论(0) 推荐(0)
摘要: 题目链接:C. K-beautiful Strings 题意:略 思路:本来这题我的思路是错误的,当时也考虑贪心的做法,但想法还是不完备,参考了大神的做法之后写出来了一份代码,方法是对于从n-1到0的每一位进行考虑,因为题目说的是目标串要大于等于当前串,于是我们肯定只从后往前改最少位才能获得最优解, 阅读全文
posted @ 2021-04-08 16:39 xiaodangao 阅读(60) 评论(0) 推荐(0)