2020牛客暑期多校训练营第六场Harmony Pairs(数位dp)

题目 传送门c++ 题目大意 分析 这题N很是大(10100) 果断放弃暴力,又由各位数字和想到数位dp,因而通过一些魔改便能快乐AC:web int DFS(int pos,int diff,bool l1,bool l2)//pos记录当前位数,diff记录A与B的差,l1,l2分别记录A的高位与B是否相同,B的高位与N是否相同 { if(!pos) return diff>1000;//A
相关文章
相关标签/搜索