早上AKwyc、cout<<k<<endl 和小 D 都在玩元神没来。 13:00 Day2,启动! 看T1。发现整数部分没用,小数部分≥5≥5的也没用。然后就变成了给你一堆1,2,3,41,2,3,4,让你凑出尽量多的≥5≥5的数。 做法就是按以下顺序凑就行了: 4+1,4+2,4+3,4+4,3+2,3+1+1,3+3,2+2+1,2+1+1+1...
输了。 Day2# 仍然看t1。 可以证明4必须直接贪心和1,2,3分别匹配,但是3? 忘了写了什么代码,发现3不能直接和2匹配,想象1很多的时候3要和1匹配。 所以?怎么那么多情况啊!!! 先写了个 dp,记录1,2,3个数,做到O(n3)。 然后思考如何处理。发现两个1一起匹配的时候相当于一个2,那么我们可以把若干对1转...
如何评价pkuwc2024?人生中第一次打PKUWC。感觉自己还是太菜了，两天都只会签到题，Day2 T1 还是猜过去的，还被同校初三老哥爆杀。在
“固定一条链 (u,v) ”中,u,v 可能已经成边,u,v,i 查询结果最小为 4,此时当链 (u,v) 上“有”超过 2 个点时,(u,v) 为边,“有”1 个点时,得用一次。这也是本题比较卡人的一个特判。 n<=2 记得判,否则像我一样白花 40min。