摘要: 发完题读完前三题没有任何题有明确思路,T4看起来比较复杂放弃了。注意到: 于是先做T2,发现是简单贪心但是要分一万种情况,整理了一下代码写了30min过了大样例。回去看T1简单转化了一下题意感觉较为困难,T3看起来像是打表找规律的题,想了很久没有想到什么有前途的统计本质不同子序列的方法。有点破防,去 阅读全文
posted @ 2025-11-04 15:19 Re_Star 阅读(9) 评论(0) 推荐(2)
摘要: AGC 052 [AGC052A] Long Common Subsequence skip。 [AGC052B] Tree Edges XOR 给定一棵树,每条边有初始权值和目标权值,每次可以选择一条当前权值为 \(w\) 连接 \(u\),\(v\) 的边,将其他与 \(u\) 或 \(v\) 阅读全文
posted @ 2025-11-04 11:16 Re_Star 阅读(15) 评论(2) 推荐(1)