10 2022 档案

【题解】ABC259Ex Yet Another Path Counting
摘要：Sol 考虑两种暴力。 直接枚举同类点，组合数计算两点之间的路径数。单次操作时间复杂度 O(B2)。其中 B 表示这类点的个数。 暴力 dp，记 dpi,j 表示到 (i,j) 的方案数，若走到同类点那么加上方案数，单次操作复杂度 O(n2)。 然后考虑根号分治，当 $ 阅读全文
posted @ 2022-10-25 07:39 dd_d 阅读(42) 评论(0) 推荐(0) 编辑
【题解】ABC259F Select Edges
摘要：Sol 考虑 dp。 记 dpu,0/1 表示 u 点是否向上连边的最大值。 转移的话相当于是找若干个 dpv,1+w(u,v) 进行转移。 其中 w(u,v) 表示 (u,v) 这条边的权值。 那么每次开个 vector 把 dpv,1+w(u,v) 存下 阅读全文
posted @ 2022-10-25 07:25 dd_d 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩