2022年5月3日
数位 dp trick
摘要： upt:本质上是有加法，所以会产生进位，所以你要从低位到高位做，然后因为每个位的进位数是 $O(n)$ 的，所以保证你记忆化复杂度正确。 CF1290F Making Shapes 考虑凸包，向量集合确定了就能确定唯一凸包。 考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\s 阅读全文
posted @ 2022-05-03 13:44 FxorG 阅读(33) 评论(0) 推荐(0) 编辑