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次刷到红名！