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