摘要: [abc317f](https://atcoder.jp/contests/abc317/tasks/abc317_f) 一看就是数位dp,但之前还想错了,今天课上突然想到 之前想的是怎样构造保证能够整除 但实际上将余数也设计到状态中就行 其他就是基本的数位dp ```cpp #include #i 阅读全文
posted @ 2023-09-05 22:35 gan_coder 阅读(15) 评论(0) 推荐(0)
摘要: [abc295e](https://atcoder.jp/contests/abc295/tasks/abc295_e) 这题主要是一个小trick $$E(x)= \sum P(x=i) \times i=\sum P(x \geq i) $$ 那么后面这个就很好算了 ```cpp #includ 阅读全文
posted @ 2023-09-05 15:26 gan_coder 阅读(11) 评论(0) 推荐(0)