2023年7月19日
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) 编辑