摘要：
题目链接：http://poj.org/problem?id=2923题目的大概意思是，有两辆车a和b，a车的最大承重为A，b车的最大承重为B。有n个家具需要从一个地方搬运到另一个地方，两辆车同时开，问最少需要搬运几次？我先想的是我由A车开始搬，搬运能装的最大的家具总重，然后状态压缩记录下搬运了哪些... 阅读全文
posted @ 2014-10-20 17:26 西域小车 阅读(310) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3689黄老师说得对，题目只有做wa了才会有收获，才会有提高。题意：一个猴子敲键盘，键盘上有n个键，猴子敲第i个键的概率是p[i]，问敲m次后形成的字符串里出现给定串的概率是多少。这实际上就跟那个ac自动机... 阅读全文
posted @ 2014-10-20 09:32 西域小车 阅读(229) 评论(0) 推荐(0)
浙公网安备 33010602011771号