2019年12月6日

摘要： 题目链接 http://codeforces.com/contest/1264/problem/C 题解 首先显然断点把序列分成几部分，总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是$f_i$表示期望多少次从$i$走到$i+1$, 但是按此方法并不能（至少我不会） 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1254/problem/C 题解 sb题。 第一次，通过$(n 2)$次询问2确定$p[2]$，也就是从$1$来看“最逆时针”的点。 第二次，通过$(n 2)$次询问1确定每个点与$a_1a_{p_2}$这条直线的距离，并将所有 阅读全文