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

2024-2025:teams:it_takes_three:2024_7_30

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

**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)：边界情况要特殊算。

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