07 2023 档案

UOJ Easy Round #11A. 切割冰片
摘要：UOJ Easy Round #11A. 切割冰片 观察到每条横线盖住的竖线不交且连续且单调。 设 fi,jf_{i,j}fi,j​ 表示考虑了前 iii 条横线，前 jjj 条竖线。 枚举第 iii 条横线覆盖了几条竖线。 若 j≤lij \leq l_ij≤li​，则 f[i][j]=∑k=0j 阅读全文
posted @ 2023-07-19 12:08 蒟蒻orz 阅读(4) 评论(0) 推荐(0) 编辑
Contest 10C：Ascending Tree
摘要：Contest 10C：Ascending Tree 树上保序回归。 [浅谈保序回归问题及其特殊条件下的更优替代解法](浅谈保序回归问题及其特殊条件下的更优替代解法 - Graygoo 的博客 - 洛谷博客 (luogu.com.cn)) 保序回归问题，说白了就是给你一张有向图 GGG，并给定每个点 阅读全文
posted @ 2023-07-14 20:12 蒟蒻orz 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示