摘要：
这题很神奇，对吧。 标程还理解了好久，才明白。 这道题需要用状压DP。首先我们看到总共只有15个字符串，所以可以用hash存储状态。 然后我们还需要一维用来存储DP到第几个字符。 所以dp[i][j]表示填到第i位后满足字符串的状态为j的个数； 一开始我们将一个统计数定义为nj=j(j为状态); 每 阅读全文
posted @ 2017-05-26 18:47
ghostfly233
阅读(210)
评论(0)
推荐(0)
摘要：
题目： 恩，就是裸的字符串处理啦。 连标程都打的是暴力（随机数据太水啦！吐槽。） 本来O(n^2q)TLE好吧。、 然后我发明了一种神奇的算法，随机数据跑的很快！，当然最坏复杂度跟标程一样啦。 不过期望复杂度是O(nq)是不是很快 好吧说下我的做法， 我用computer数组储存字符串，用iter[ 阅读全文
posted @ 2017-05-26 18:35
ghostfly233
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 假设x=N!，那么x的末尾有多少个零呢？ 假设x=N!，那么x的末尾有多少个零呢？ 输入 一行，一个整数N。 一行，一个整数N。 输出 输出只有一个整数，表示x末尾零的个数。 输出只有一个整数，表示x末尾零的个数。 这道题目，我们看一看数据范围， 10^1000肯定是高精啦！ 然后我们再想 阅读全文
posted @ 2017-05-26 18:30
ghostfly233
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号