2024-2025:teams:it_takes_three:2024_7_30 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_724b9b61e238e4440d0f0881d50613ca, 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/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2024-2025:teams:it_takes_three:2024_7_30 [CVBB ACM Team]

2024-2025:teams:it_takes_three:2024_7_30

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_7_30 [2024/08/19 23:40]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_7_30 [2024/08/19 23:42] (当前版本)
gdgzoi471
@@ 行 6: / 行 6: @@
   whx与tzw讨论J，得出正解，但边界情况被卡，赛时未通过。
 **Problems**
+  H：走向一个点后把其他相邻点删除，T(n)=kT(n-k)，k=3取极值
+  K：区间dp加二分，实际上具有决策单调性但多log二分决策点同样能通过。
+  J：prufer序列+背包dp。
+  G：lct维护树链顶端集合。
 **Dirt**

2024-2025/teams/it_takes_three/2024_7_30.1724082058.txt.gz · 最后更改: 2024/08/19 23:40 由 gdgzoi471