摘要: 题意:给出递推式问第k项。 因为最多模1000,因此结果不超过1000,又由于当前项唯一决定下一项,因此1000以内必循环。用map记录循环起点和周期。 阅读全文
posted @ 2018-10-16 16:43 degvx 阅读(141) 评论(0) 推荐(0)
摘要: 题意:逆序对组数。 用树状数组或归并排序,经典问题。注意结果long long。 阅读全文
posted @ 2018-10-16 15:06 degvx 阅读(209) 评论(0) 推荐(0)