摘要： 摘抄自白书：考虑第i个人当裁判的情形。假设a[1]到a[i-1]有c[i]个比a[i]小，那么就(i-1)-c[i]个比a[i]大；同理，假设a[i+1]到a[n]中有d[i]个比a[i]小，那么就有（n-i)-d[i]个比a[i]大。根据乘法原理和加法原理，i当裁判有c[i]*(n-i-d[i])+(i-c[i]-1)*d[i]种比赛。这样，问题就转发为c[i]和d[i]。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm 阅读全文

摘要： 开头死磕磕不出贪心策略，然后晚上回去后，突然想到如果我用一个vis数组要标识当天有没有用过，然后对于每个作业，我都选用它的deadline作为做作业的时间，那不就过了么。额，然后我早上就过来试试，然后发现第一组数据都过不了，突然觉得自己脑子进水，无奈我已经对师弟开下海口，说想出了贪心策略。我顿时觉得丢不起这个脸，><我一定要死磕出来！然后硬着头皮做，左想想右想想，连树状数组都打上去了，还是没有想出来。然后一怒，哪有老师那么变态把做作业的deadline设置在若干年以后的，这deadline的值绝对不会超过1000，然后暴力，把每个作业都尽可能在离deadline最近的、没有用过的一 阅读全文