Warning: session_start(): open(/tmp/sess_bda92854d7785a6ba4438cd4e8a27600, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**Replay**
三排,开场通过L,E,B三个签到。
whx猜A结论,提交未通过,发现A是假题,具有较强欺骗性。
讨论后决定先写H乱搞,发现H只需爆搜即可。yyt通过H。
yyt发现K能够区间dp加二分优化转移点,写完后提交TLE,卡常后通过。
whx与tzw讨论J,得出正解,但边界情况被卡,赛时未通过。
**Problems**
H:走向一个点后把其他相邻点删除,T(n)=kT(n-k),k=3取极值
K:区间dp加二分,实际上具有决策单调性但多log二分决策点同样能通过。
J:prufer序列+背包dp。
G:lct维护树链顶端集合。
**Dirt**
E(-1):签到要想清楚再写。
B(-1):分情况的条件出错。
K(-2):#define优化写法后通过,降低出错风险
J(-3):边界情况要特殊算。