TC srm519 div1

第一次做div1，比div2激情多啦

250：

    在二進位位上從高到低，找到A，B之間第一個不相同的位置，把這一位與後面的所有位改為1輸出即可。RPM太低加上英語水平太差，只有180分

600：

    AC自動機+狀態壓縮DP，這種題很多了。

    不過TC只有75分鐘，所以我寫了個暴力的直接把每個word的尾碼當做狀態轉移了，但是依然由於RPM太低，只有270啊！！！！

    難道我只有在擼管子的時候手速比較快= =

900：

    一看，只有900分，這題應該不難吧，不過最後無人當場AC。。

    其實這題挺猥瑣的，差不多類似於找規律一般的AC了。

    首先可以發現，11和13這兩個質因子肯定是打醬油的，他們肯定是一個獨立的存在，因為他們除了自己的倍數都大於16.

    這樣就只剩下2,3,5,7這4個質因子了。

    2,3這兩個數字是解決問題的關鍵，我們先DP出F[I][J]，表示將 (2^i)*(3^j) 這個數分解的方案數；

    接下來我們直接N^2暴力枚舉15出現了多少次，10和14一共出現了多少次，假設枚舉15出現 i 次，10和14出現 j 次，那麼我們就可以直接加答案了，

設2因子一共s2個，3因子一共s3個，5因子一共s5個，7因子一共s7個

ans+= ( min(s5-j , i)-max( i-s7,0) +1 )* F[s2-i, s3-j] 

rating到1800了，爭取以內5次刷到紅名！