P2750 貳五語言Two Five USACO5.5 記憶化搜索

正解:記搜+逼近 解題報告: 神仙題預警,,, 我真滴覺得還是挺難的了,,, 大概說下思路趴QAQ 首先我們要知道逼近法是什麼! 逼近法,有點像二分的思路,以這題爲例舉個eg 假如它給了個數字k.我們現在要求b是在(1,2)還是在(2,1) 顯然所有b在(1,2)時候的字符串都在(2,1)的前邊,且中間沒有其他可能排列了 辣我們就先把b放在(1,2)算出這時候的方案數是多少 如果這時候方案數>k,

>>阅读原文<<