六十周以上就不能当危险化学品周知卡下载企业的法定代表人了吗?

来源：蜘蛛抓取(WebSpider) 时间：2016-12-02 01:23 标签： 16周岁以上不满18周岁
NOIP（21）
动态规划（16）
题目大意：给出两个字符串，求出满足下列条件的最长的公共子序列：
①公共子序列连续的部分长度&=3
②断开处单调递增
分析：看起来好像经典问题最长公共子序列——但是不是。一开始想到直接写转移方程，发现如果前面长度为2,1之类，即使和后面连起来长度大于3了，这种状态也不能被找到；又想到先求最长公共子序列，然后减去小于3 的段，但是发现不仅程序中定位断开部分难写，而且会产生错解。
所以接着第一个思路，dp[i][j]之前连的串一定是一个连续公共的，并且我们可以选择它的长度为3..maxlength
预处理f[i][j]表示以a[i] b[j]结尾的串的公共后缀长度（二维DP）
然后开始状态转移，要注意的是开0 1两维，0表示这一位不一定要选的最大值，1表示这一位一定要选的最大值（前提是能选，不能的话，dp[i][j][1]初始为0）
关于枚举要连接的长度，这可能让复杂度达到O（N^3）
看了题解感觉真心巧妙：dp[i][j]=max(dp[i-k][j-k]+k) & &(f[i][j]=&k&=3)
即dp[i][j]=max(dp[i-3][j-3]+3,dp[i-4][j-4]+4,...,dp[i-f[i][j]][j-f[i][j]]+f[i][j])
dp[i-1][j-1]=max(dp[i-1-3][j-1-3]+3, dp[i-1-4][j-1-4]+3, ... , dp[i-1-f[i-1][j-1]][j-1-f[i-1][j-1]]+f[i-1][j-1])
f[i][j]=f[i-1][j-1]+1 & (当 a[i]=b[j]时）
dp[i-1][j-1]=max(dp[i-4][j-4]+3, dp[i-5][j-5]+4, ... ,dp[i-f[i][j]][j-f[i][j]]+f[i][j]-1)
所以dp[i][j]=max(dp[i-3][j-3]+3, dp[i-1][j-1]+1)
然后判断即可
减少DP中找决策的维数（减少循环层数）
这里利用了展开来找max 或min的规律，以达到减少重复寻找断开位置的循环
DP中好像还有也要枚举分开的位置，进行加减转移的最大值，为了减少这个循环层数，可以将所有点分开位置的枚举转移放到最后的那个点一起转移。
#include &iostream&
#include &cstdio&
#include &cstdlib&
#include &cstring&
#include &string&
#include &cmath&
string a,b;
int dp[][1];
int main()
la=a.size();
lb=b.size();
a=' '+a;
b=' '+b;
for (int i=1;i&=i++)
for (int j=1;j&=j++)
if (a[i]==b[j])
f[i][j]=f[i-1][j-1]+1;
f[i][j]=0;
for (int i=1;i&=i++)
for (int j=1;j&=j++)
dp[i][j][1]=0;
if (f[i][j]&=3)
dp[i][j][1]=dp[i-3][j-3][0]+3;
if (f[i][j]&3)
dp[i][j][1]=max(dp[i][j][1],dp[i-1][j-1][1]+1);
dp[i][j][0]=max(dp[i-1][j][0],max(dp[i][j-1][0],dp[i][j][1]));
cout&&dp[la][lb][0];
}&span style=&color:#ff6600;&&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：54150次
积分：1766
积分：1766
排名：第17478名
原创：125篇
转载：14篇
(1)(6)(2)(5)(11)(7)(4)(4)(1)(2)(12)(9)(4)(6)(10)(2)(1)(9)(13)(15)(1)(3)(1)(1)(1)(2)(1)(6)&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&
您现在的位置：&&>>&&>>&&>>&&>>&正文
祝贺公司成立六十周年的贺信提要：欣悉HB冶金科技股份有限公司即将迎来成立六十周年的大喜之日，在此，我谨代表HEB第一工具制造有限公司、HEB二工具科技股份有限公司并以个人的名义
更多精品来自
　　祝贺公司成立六十周年的贺信
　　HB冶金科技股份有限公司：
　　欣悉HB冶金科技股份有限公司即将迎来成立六十周年的大喜之日，在此，我谨代表HEB第一工具制造有限公司、HEB二工具科技股份有限公司并以个人的名义，特向贵公司表示热烈地祝贺！向贵公司全体员工致以诚挚地问候！
　　六十年来，河冶人始终奉行"坚持以人为本，依靠管理创新，确保持续改进，提供满意产品"的质量方针，团结进取，奋力开拓，使企业的科研水平和技术创新能力显著增强，在行业中发挥着越来越重要的作用，取得了骄人的成绩,令人鼓舞。
　　多年来，作为哈一工主要原材料供应商，河冶科技给予了哈一工鼎立支持和真诚帮助，使哈一工能够从容应对各种困难和挑战，不断取得进步。尤其是近年来，正是河冶科技与我们一道携手共进，使哈一工取得了长足的发展，企业的活力、核心竞争力显著提高。一工人将永远铭记和珍视河冶人与我们结下的历久弥新的友谊，并进一步深化在更高层次、更广领域里的交流与合作，实现互利与发展，共同开创更加美好的明天。
　　衷心地祝愿河冶人在公司董事会的正确领导下，在未来的日子蒸蒸日上，事业更加辉煌。
　　我们有理由坚信：勤劳智慧的河冶人，一定能够用自己的双手开创更加美好的明天，向世人展现河冶科技的和谐之美、奋进之声。河冶人为中国高速钢行业奏出的华美乐章，将更加绚烂！
　　HEB第一工具制造有限公司HEB二工具科技股份有限公司董事长：Z
　　二XX年八月二十八日
更多精品来自
关键字:贺信
上一篇公文：
下一篇公文： 没有了
祝贺公司成立六十周年的贺信 相关文章
在百度中搜索：在soso中搜索：
||||||||||||||||||||||||
公文分类:|||||||||||||||
&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]
&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]
&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]&[]
房地产Q群 物业管理Q群:
站务邮箱:(#改为@) Copyright
& 房地产E网 All Rights Reserved. 版权所有: 禁止复制或建立镜像,资源来自网络及会员交流,版权归原作者,请勿作商业用途,如存在异议,请来函告之。几人混打，均有轻微伤，有六十周岁以上的人，应该怎么处理？ - 110网免费法律咨询
您的位置：
&& 查看咨询 　　　　　　　今日活跃律师： &&&&&&&&&&
待解决问题
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
的回复获得奖章一枚
几人混打，均有轻微伤，有六十周岁以上的人，应该怎么处理？
&11-30 17:48&&悬赏 0&&发布者:ask201…… & 回答:(1) 剩余时间:
几人混打，均有轻微伤，有六十周岁以上的人，应该怎么处理？
您也有法律问题？ 您可以 发布咨询，我们的律师随时在线为您服务
私密留言：
[浙江-宁波]
112954积分
回复时间：
可能的处理结果是什么？
要看双方的伤情，打架的性质。构上轻伤以上级别，要承担刑事责任。
问题答案可能在这里 →
吉安推荐律师
江西南昌市
江西南昌市
江西景德镇
最佳律师解答
(李建成)()&
(李庆标)()&
(王亚鸽)()&
(张朝辉)()&
(周文才)()&
最新回复律师
上海 长宁区
新疆 乌鲁木齐
北京 朝阳区

我要回帖

更多关于 16周岁以上不满18周岁 的文章

 

随机推荐