2018年3月13日
【题解】HAOI2012高速公路
摘要： 一节政治课的结果……推式子+推式子+推式子…… 首先注意到一个区间里面，选择（x, y）和（y, x）的费用是一样的。所以我们把这两种情况合为一种，那么现在询问的区间为（l, r），则一共的情况就有 1 / （k + 1）*（k）种 （k = r - l + 1）。所以我们只需要求出区间内所有的子集 阅读全文
posted @ 2018-03-13 15:43 Twilight_Sx 阅读(157) 评论(0) 推荐(0) 编辑