- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 经典状态dp题目
POJ 1185 炮兵阵地 一般这类题目列会很小10左右，我们需要枚举所有行，对于当前行，其放炮的位置只与上一行和上上行有关，我们记当前行状态和上一行状态便可转移了，dp数组开3维即可。 在枚举每一行放炮兵的方法时，可以预处理方便获得所有可能放法。具体细节见代码。总体复杂度O(Row*70*70*70)，70是预处理得到的每一行最多放法。打表很容易看出来。 #include #inclu
2014-01-29 19:51:09
3802
原创 AC自动机通配符匹配
在计算机（软件）技术中，通配符可用于代替字符。 通常地，星号“*”匹配0个或以上的字符，问号“?”匹配1个字符。（wiki百科） 今天做Leetcode上的一道题时不会做，网上查到了这么一种做法，当年打比赛的时候都没有碰到过。。。。 Leetcode Wildcard Matching 递归做法TLE class Solution { public: bool isMa
2014-01-20 20:48:32
3769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人