随笔分类 -  动态规划----数位dp

ICPC上海 C题 Sum of Log
摘要：Pro： https://codeforces.com/gym/102900/problem/C 给定X,Y 计算 \[ \sum_{i=0}^X \sum_{j=0}^Y [i\&j=0] \lfloor log(i+j)+1 \rfloor \\ X,Y<=1e9 \\ 1e4组数据 阅读全文
posted @ 2020-12-19 17:31 Creed-qwq 阅读(241) 评论(1) 推荐(0) 编辑
CF809C Find a car
摘要：https://www.luogu.org/problemnew/show/CF809C 这个题的难点主要在于看出这个矩阵所有数字 1后，第i行第j列就等于i^j。 这个规律对着这个表，观察一会大概是可以观察出来的。 然后就是容斥+数位dp求解即可。 cpp include define N 110 阅读全文
posted @ 2019-05-02 10:17 Creed-qwq 阅读(256) 评论(0) 推荐(0) 编辑

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