數學課講題的話到這裡為止吧這兩題看似相似，其題解分別看來也都很有道理，為什麼其結果卻大相徑庭呢？
因為去掉的含非法字串的情況不是f[n-2]。
因為在求f[n]時我們已經事先使前n-1項合法，所以在f[n-1]（我們用來乘以三作為總數的）中a[n-1]為o的可能性比t2中a[n-1]為w的可能性小。
這是因為，a[n-1]中的o可以作為非法串的尾，與a[n-2]組成oo。因此，在求f[n-1]時已經有一部分a[n-1] 為o的情況被篩掉了。
但對於t2，在求f[n-1]時不可能把a[n-1]為w的情況篩掉，因為w只能做頭，不能做尾。
暴力解題兩道
求 n n n 的位數。n nn 不大於 1e7。解 1 將 1,n 1,n 1,n 中的整數逐個相乘。每當中間結果大於10時，不斷地將中間結果除以10並記下除以10的次數。保證中間結果小於10即可。最蠢最暴力的辦法。考慮到 n 最大為 1e7 應該用 int64來儲存中間結果。時間複雜度為o nl...
倍增的兩道應用題（題解報告）
題目鏈結 題意 題意不難看懂，就是要求兩點間道路中最大權值的最小值 思路 這道題有很多種解法，這裡講利用lca的解法 首先我們知道，解肯定是建立在最大生成樹上的 先用kruscal建最大生成樹 然後再在lca中維護乙個d u,v 表示從節點u走到節點v經過的道路的最小權重 然後就可以上 了 ac i...
益智題 （簡單的兩道題）
a公司拍攝的 黃河頌 獲最佳故事獎 b公司的 孫悟空 獲最佳武術獎 c公司的 白娘子 獲最佳戲劇獎。a公司的經理說 我們三經理的姓分別是三部片名的第乙個字，而又同自己所拍 首字不一樣。另一公司的孫經理笑著說 真是這樣 那三經理各姓什麼?答案 a白 b黃 c孫 另一公司的孫經理 說明a不姓孫，而a又不...