一般來說，遞推題目的後一項會和前幾項有乙個關係式，當然也許這個關係式還得加個常熟。比如：a[n]=a[n-1]*2+a[n-2]-a[n-3]+9;等等，這樣的形式的話，可以打乙個表，從中找出規律。當然也不排除後一項減去前一項，是2的n次方的情況等等........
當發現不是這樣的規律的時候，就應該去考慮位數上的規律.........
就比如這道題目：
一般來說，要是遇到是數字的題目，都可以優先考慮是否從位數入手.....
這道題：
題意：a和b可以有1000000位，並且a或b的每一位都可以與其他位進行交換，求最大的a+b，a+b不會產生進製，只會保留一位數字
這個題目，要是每一位都取最大值，並且最高的最大值要是最大的，其次是次高位......若是平常的演算法，會超時，這裡可以最高o(10*10*10^6)的演算法。
就是每一位都是由0~~9構成，那麼我們可以記錄a、b中0~~9的個數，然後在暴力去找最大值......
找規律 遞推
總時間限制 1000ms 記憶體限制 1024kb 描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出是 即在到達第3 站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數...
思維找規律題 CodeForces 603A
題目大意 給你乙個長為n的串，只包含0和1字元，求這個串的最長的交替子串行 不連續 例如010，1，1010等都是交替序列，1001，11等都不是。還可以對串的乙個連續子串做乙個操作，將子串中的0都反轉為1，或著，將子串中的1都反轉為0.求這個串的最長的交替子串行。解題思路 若是滿足進行反轉的情況，...
B Koala and Lights（思維規律）
題意 在初始狀態下每隔a秒就轉換開關一次，問最多有多少個開關能在同一時刻亮起 很明顯就是篩相同時間段 我自己手動模擬了一遍可以這樣寫 比如第乙個案例 然後用map邊標記邊統計最大值 其實我寫完後看了大佬們的 我的效率太低了 他們直接用下標去看是不是被a的倍數去記錄的區間，還用到了異或操作，那個 確實...