01、
有個易錯點，我卡了好久，就是 1(012)#(1) 答案是1012，我剛開始把012的前導0去掉了。。。
03、原題
05、數字dp，記憶化搜尋
dp[ p ][ q ][ limit ][ ceng ]：表示前一位是 p，前面處於遞增（遞減）狀態q，當前位上限是多少limit，還有多少位ceng .
根據不同情況遞迴即可，可以先不寫記憶化，先寫暴力的，最後加上記憶化。
1 #include2 #include3#define mod 1000000007
4#define ll long long
5 ll dp[105][11][11][2];6
7 ll dfs(int p, int q, int limit, int
ceng)
11if(dp[ceng][p+1][limit][q]!=-1) return dp[ceng][p+1
][limit][q];
1213 ll ret = 0;14
for(int i=0; i) else
20 ret += dfs(i, 0, 10, ceng-1
);21 } else
24 } else
28 ret %=mod;29}
3031 dp[ceng][p+1][limit][q]=ret;
32return
ret;33}
3435
intmain()
58 } else
if(u==1)62
}63}64 printf("
%i64d\n
", ( (ans - 1 + (u==2?0:1) ) % mod + mod ) %mod );65}
66return0;
67 }
百度之星複賽題解
problem description 眾所周知，度度熊非常喜歡數字。它最近在學習小學算術，第一次發現這個世界上居然存在兩位數，三位數 甚至n位數！但是這回的算術題可並不簡單，由於含有表示bomb的 號，度度熊稱之為 arithmetic of bomb。bomb number中的bomb，也就是 ...
百度之星2017初賽題解（A）
t1 簡單數論，問滿足 a0 a1 b an b n a0 a1 an mod p 的p的個數 即滿足p b 1 a1 b 2 1 a2 b 3 1 a3 即p b 1的p的個數 sqrt b 1 暴力列舉b 1約數即可 t2 現在給若干個條件，xi xj或xi xj,要你將它們劃分成若干組，滿足每...
2016 百度之星 複賽 拍照
小明在旅遊的路上看到了一條美麗的河，河上有許多船隻，有的船隻向左航行，有的船隻向右航行。小明希望拍下這一美麗的風景，並且把盡可能多的船隻都完整地拍到一張 中。小明位於河的邊上，並且可以在河邊的任意位置進行拍照，照相機的視野恰好為90度角，只能以垂直於河邊的方向進行拍照。河上的船隻全都可看作是平行於河...