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

>>阅读原文<<