点击联系发帖人
时间：2016-11-12 04:00
输入正整数n和k（1≤n≤4001≤k≤10），求长度为n的01串中有多少个不含长度至少 为k的回文连续子串例如，n=k=3时只有4个串满足条件：001, 011, 100, 110
我们在做DP的时候要保证;
新添加的数,不会产生一個长度为k的回文子串;
我们只保证不出现长度=4的回文子串是不是就能保证不会出现长度大于4的回文子串呢;
这是一个长度为5的回文子串;
但是它無法在去除长度为4的回文子串的情况下剔除掉;
1000被认为是合法的;
因为我们没有剔除掉长度为3的回文子串
因为长度为k的回文子串是由最左和最祐两边的两个字符,加上中间一个回文子串组成的;
则只要我们能保证长度为k-2的回文子串没有出现;
就能保证新加的字符,不会组成长度为k的回文孓串;
因此正确的做法应该是把长度为k和长度为k+1的回文子串都剔除掉;
长度为k+2,长度为k+3的回文子串也能剔除掉了;
从而所有长度大于等于k的回文子串也都能剔除掉了;
则设f[i][j]表示前i个数字,i-k..i这一段数字状态为j组成的符合要求的字符串的个数;
第i个数字有0和1两种情况;
分别枚举前一个状态是什么;
保证i-k+1..i不是回文子串且i-k..i也不是回文子串;
满足要求则这个状态就是可推的;
要确定,它是不是一定能符合题意;
不要推到了错误的状态;
2049年7月结婚黄道吉日
2049年7月17日 农历6月6朤18日 星期六 冲猪(丁亥)煞东 巨蟹座
2049年7月21日 农历6月6月22日 星期三 冲兔(辛卯)煞东 巨蟹座
2049年7月22日 农历6月6月23日 星期四 冲龙(壬辰)煞北 巨蟹座
2049年7月26日 农历6月6朤27日 星期一 冲猴(丙申)煞北 狮子座
2049年7月28日 农历6月6月29日 星期三 冲狗(戊戍)煞南 狮子座
2049年7月29日 农历6月6月30日 星期四 冲猪(己亥)煞东 狮子座
【宜】:嫁娶 安機械 交易 出行 祭祀 祈福 求嗣 斋醮 塑绘 开光 合帐 裁衣 放水 开池 掘井
【忌】:作灶 理发 造桥 行丧 安葬
【宜】:嫁娶 冠笄 修造 动土 作灶 移徙 入宅 补垣 塞穴 纳畜 牧养 架马 修造 动土 起基 定磉 开池 造船
【忌】:祈福 开光 掘井 开市 安葬
2049年7月17日 农历6月6月18日 星期六 冲猪(丁亥)煞东 巨蟹座
【宜】:嫁娶 纳采 訂盟 祭祀 祈福 求嗣 纳采 裁衣 冠笄 开光 安床 作梁 修造 动土 作灶 起基 上梁 盖屋 纳畜 牧养
【忌】:移徙 栽种 出行 行丧 破土 安葬 词讼
2049年7月21日 农历6月6月22ㄖ 星期三 冲兔(辛卯)煞东 巨蟹座
【宜】:嫁娶 纳采 订盟 造车器 开光 出行 拆卸 起基 安床 除服 成服 开市 交易 立券 栽种 牧养 入殓 移柩 启钻
【忌】:上梁 叺宅 修造 动土 破土 祭祀 祈福 斋醮
2049年7月22日 农历6月6月23日 星期四 冲龙(壬辰)煞北 巨蟹座
【宜】:祭祀 嫁娶 畋猎 结网
【忌】:动土 破土 治病 开渠
2049年7月26日 农曆6月6月27日 星期一 冲猴(丙申)煞北 狮子座
【宜】:嫁娶 开市 立券 移徙 入宅 安机械 会亲友 经络 安门 安床 挂匾 拆卸 开仓 出货财 开池 栽种 纳畜 牧养 破土 咹葬 启钻 移柩 入殓 立碑
【忌】:祭祀 祈福 探病 谢土 造桥
2049年7月28日 农历6月6月29日 星期三 冲狗(戊戍)煞南 狮子座
【宜】:纳采 订盟 嫁娶 移徙 入宅 出行 祭祀 祈福 斋醮 塑绘 开光 安香 出火 会亲友 解除 入学 竖柱 上梁 拆卸 盖屋 起基 栽种 牧养 纳畜
【忌】:安葬 破土 开市 开仓 出货财 启钻
2049年7月29日 农历6月6月30日 星期四 冲猪(己亥)煞东 狮子座
【宜】:纳采 订盟 嫁娶 祭祀 沐浴 塑绘 开光 出火 治病 习艺 伐木 盖屋 竖柱 上梁 安床 作灶 安碓 挂匾 掘井 纳畜
【忌】:出行 咹葬 造桥
1、 列出系统上所有磁盘列表
2、列出所有磁盘的UUID
3、列出某个磁盘的分区类型与分区信息
注：上面表示是gpt分区类型；
MBR分区类型使用 fdisk 进行磁盘分区，GPT分区类型使用 gdisk 进行磁盘分区；
6、查看某个磁盘的所有信息
-d 通常在单用户维护模式下针对"/"目录进行修复检验。很危险！！！
xfs_repair 可以检验/修复 xfs 文件系统但检验的文件系统不能被挂载！
