zhujiwei's blog

Algorithm Learning

2018.8.17学习记录

今日的学习记录 DP 今天写了一点背包的题，遇到几个之前没见过的写在此作为记录 POJ - 2184 题意: n头牛，分别给定一个智力值和幽默值，要求选择其中的牛使得所有的智力值与幽默值之和最大，并且要求智力值、幽默值的和大于0 思路： 转换为01背包以...

Posted by zhujiwei on August 17, 2018

2018.7.29学习记录

今日的学习记录 ac自动机 HDU - 4758 题意： 给n个R，m个D，用这些字符组成一个字符串，再给两个用R、D组成的字符 串，问有多少种字符串可以包含这两个单词，单词可以重叠 思路：ac自动机+状压DP #include<bits/stdc++.h> us...

Posted by zhujiwei on July 29, 2018

2018.7.28学习记录

今日的学习记录 ac自动机 HDU - 3341 题意：现给定一堆数论基因序列，以及一段DNA序列，重排该DNA序列使基因数目最多 思路：ac自动机+状压DP 本是一个很常见的匹配问题，但自己之前没有写过状压DP的题目，对这些操作 不是很了解，故写在记录里 贴上代码 ...

Posted by zhujiwei on July 28, 2018

这是一篇博客文章模板

这里是博客正文。

Posted by zhujiwei on March 2, 2015