摘要: 嗯这道题我的做法是典型的用空间换时间 用a[i][j]记录颜色为i的客栈出现的坐标,每次枚举当前客栈到前一个同颜色的客栈间是否有符合条件的客栈,如果有,就是当前客栈之前出现的所有同色客栈数量,如果没有,就是上一个同色客栈的答案数,最后从头到尾遍历一遍每个客栈的答案累加,输出,结束 但是就在我写这篇博 阅读全文
posted @ 2019-10-09 22:31 喵呜,颜儿ღ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: emmmmm不难吧。。 主要就是在最开始要把题目抽象化,转为求逆序对个数,那之后就很简单了,离散化+归并排序求逆序对,取模输出就结束了 阅读全文
posted @ 2019-10-09 22:22 喵呜,颜儿ღ 阅读(93) 评论(0) 推荐(0) 编辑