摘要: DAY 1 优美的字符串 题目描述 给出一个只有'a'和'b'的字符串,希望通过最少的操作后使得所有'b'都在'a'前面。一种操作:每次选取一个'ab'子串变成'bba'。 答案对1e9+7取模,如果不能得到输出-1. n<=1e6 题解 可以发现当两个'a'在一起的时候前面的'a'不可能变到后面去 阅读全文
posted @ 2019-09-23 19:04 _JSQ 阅读(161) 评论(0) 推荐(0) 编辑
摘要: DAY 1 期末考试 题目描述 题目大意就是有n个学生和m个学科,第i个学生希望所有学科的成绩在$t_{i}$及之前出来,不然他就会产生C*(最晚的学科出来的时间-$t_{i}$)的不开心值。 现在第i个学科出来的时间有一个初步计划$b_{I}$,但是为了减少不愉快值,有两种操作:使一个学科成绩早出 阅读全文
posted @ 2019-09-23 17:28 _JSQ 阅读(234) 评论(0) 推荐(0) 编辑