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

>>阅读原文<<