做了下20年csps的单选，错了两道，后边随机跳题了个之前wa的题（p7777 shelter），数学标签，有编号1~n的石子，用两种抓取方式吧石子抓完，第一种抓法是选一个数i把第i堆石子抓走，代价为ip。第二种是选两个数i，j，把第i,j堆石子抓走，代价为|i-j|q。
发现性质：
第一，二种方法有临界点，前用单选，后用双选，设临界点为x列方程(2x+1)p=q
解得x=max（(q-p)/(2p)，0）
先特判p0和q0的情况，因为可能分母为0。后算临界点前个数和临界点后个数，若临界点后个数为奇数，则后个数减1，前个数加1，最后ans=(xp(x+1))/2+q(n-x/2)
时限300ms，一开始没关输入输出流直接爆T。后面改了A了。
