2024年4月28日
abc351g 题解
摘要： 这场 abc F、G 质量堪忧。怎么能扔板子上来呢？ 板子：P4719 【模板】"动态 DP"&动态树分治 Solution 这种每次修改对后面询问有影响，又每次都要输出答案的，离线就基本做不了了，这时候就往动态算法想，其实做过几道 ddp 的题就看出来这是个板子。 由于题目中的式子性质优良，我们很 阅读全文
posted @ 2024-04-28 15:08 g1ove 阅读(23) 评论(0) 推荐(0) 编辑