摘要：传送门 经典贪心啊... 不过这题确实能想到贪心 就是怎么贪 按照老套路 交换前后两个人之后发现按照a*b排序即可 但是 事情是不会这样简单的 1000^1000... 来吧Python高精 Code还是咕咕咕了 有高精除qwq 考试的时候60的话20min能拿下 阅读全文

摘要：传送门 经典贪心啊... 不过这题确实能想到贪心 就是怎么贪 按照老套路 交换前后两个人之后发现按照a*b排序即可 但是 事情是不会这样简单的 1000^1000... 来吧Python高精 Code还是咕咕咕了 有高精除qwq 考试的时候60的话20min能拿下 阅读全文

摘要：传送门 我再做高精就**** 基础dp 然后直接*2^80就暗示高精 然后40min写完之后就一直不过样例... 最后发现自己比较大小从右往左比较的... 窒息 赶紧更自己的板子 本身来讲记忆化搜索更适合状压dp和区间dp 一类树形dp也非常好用 所以这题就记搜(反正都没啥代码难度) 哦除了高精 算 阅读全文

摘要：传送门 明显的生成树 所以矩阵统计完全图的生成树计数就OK ......原地懵逼 并不会行列式 等等 完全图 果断列了一个矩阵(主对角线N*(N-1)/2,其他(N-1)) (当然是3*3矩阵和4*4矩阵) 然后搞了一个互相推 ....30minutes later...... 两个矩阵推不出来 试 阅读全文