花费 5 ms
JSOI2019 Round2

JSOI的题质量很高…… 精准预测(2-SAT、拓扑排序、bitset) 不难发现两个条件都可以用经典的2-SAT连边方式连边,考虑如何加入时间的限制。对于第\(x\)个人在\(t\)时刻的状态是 ...

Sat May 04 19:37:00 CST 2019 2 522
CF1060F Shrinking Tree

前置:CTS2019D2T3 先进行一个转化:初始认为树上没有边,每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列,按照这个排列依次加入每条边,加入一条边时将这条边所连 ...

Tue Apr 07 19:04:00 CST 2020 4 480

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM