Tunix

摘要： 思路题 考试结束前5、6min的时候想到……但是写挂了QAQ 其实就是(差值最大的逆序对之差+1)/2; 找逆序对其实维护一个max直接往过扫就可以了……因为逆序对是前面的数大于后面的数…… 正确性显然？就是蛮显然的啊= = 1 /******************************... 阅读全文

摘要： 树形DP 这题在考场上直接写的TreeDP……当时也没想出一个像样的暴力来对拍……好像只能这么直接做了……？ 都说是博弈树了，转移关系都给的这么直接了……也没啥难度了吧= =（怪不得大家都不愿意写题解） 我的思路是这样的： 如果黑方想赢，那么： 1.在一个决策方为黑方的节点，对于它来说，最... 阅读全文

摘要： 多重背包/思路题 多次询问，每次从所有物品中忽略一件，问最大收益…… 这题我用的zyf的一个“暴力”做法，就是先预处理出来g1[i][j]表示1~i号物品花了j块钱的最大价值，g2[i][j]表示i~n号物品花了j块钱的最大价值（这里我将所有的物品编号都加了1，原因……因为我一开始没+1，WA了... 阅读全文