会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BakaC1rno
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数位Dp
Codeforces 1245F. Daniel and Spring Cleaning(容斥原理+数位DP)
摘要:"传送门" 题目大意 给你两个数,$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_
阅读全文
posted @
2019-11-10 01:02
BakaCirno
阅读(334)
评论(0)
推荐(0)
HDU 2089 不要62 (数位Dp)
摘要:"传送门" 数位$Dp$模板题,也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多,但是确非常套路 而且考的题都比较裸,所以根据题意直接套模板就行
阅读全文
posted @
2019-11-09 02:00
BakaCirno
阅读(102)
评论(0)
推荐(0)
公告