摘要：
题目链接 Turning in Homework 考虑区间DP $f[i][j][0]$为只考虑区间$[i, j]$且最后在$a[i]$位置交作业的答案。 $f[i][j][1]$为只考虑区间$[i, j]$且最后在$a[j]$位置交作业的答案。 首先对$a[i]$升序排序（位置第一关键字，时间第二 阅读全文
摘要：
题目链接 Rooter's Song 题意 有n个舞者站在x轴上或y轴上，每个人有不同的出发时间。x轴上的舞者垂直x轴正方向移动，y轴上的舞者垂直y轴正方向移动。 当x轴的舞者和y轴的舞者相遇时，他们会互换运动轨迹。求每个舞者的最后位置。 把所有会发生碰撞的舞者塞到一起，按照坐标大小升序排序。 对于 阅读全文
摘要：
题目链接 Tell Your World 题意 给出N个点(i, xi)，问是否存在两条平行的直线，使得每一个点恰好在两条直线的其中一条上。 每条直线必须穿过至少一个点。 考虑每个点和第1个点的斜率，相同的用并查集弄成一个连通块。 然后我们枚举每个连通块，判断不在连通块内的这些点是否在同一条直线上， 阅读全文