二〇一八年大年率后天晚上二叁:11,江波杏子在新浪晒钻戒发布结婚,并给观众写了壹封长信:她要成婚了。

 [CodePlus2017]找爸爸

Time Limit: 10 Sec  Memory
Limit: 512 MB
Submit: 128  Solved: 87
[Submit][Status][Discuss]

网侵删

Description

小A最近直接在找自个儿的阿爹,用什么办法吧,正是DNA比对。小A有壹套本人的DNA系列比较艺术,其最后指标是最

大化五个DNA种类的相似程度,具体步骤如下:一.付给两个DNA连串,第3个长度为n,第二个长度为m。2.在五个序

列的任性地方插入任意多的空格,使得几个字符串长度相同3.逐位实行相配,即使七个类别相同地方上的字符都不

是空格,要是第二个是x,第3个是y,那么她们的1般程度由d(x,y)定义。对于七个体系中任意1段极长的尺寸为

k的连年空格,我们定义那段空格的貌似程度为g(k)=-A-B(k-一)。那么最后五个系列的一般程度便是拥有的d(x,y)

丰硕富有的极长空格段的相似程度之和。未来小A通过某种奥妙重重的主意获得了小B的DNA体系中的一段,他想请

你帮她算一下小A的DNA系列和小B的DNA体系的最大相似程度。

 

 

苍先生的那条博客园置顶,很多观众在底下留言,下边有众多不堪入指标抖机灵式讥笑,暴光了这几个人的家庭教育和素养。

Input

输入第3行1个字符串,表示小A的DNA体系。

输入第一行3个字符串,表示小B的DNA种类。

接下去4行,每行四个整数,用空格隔断,表示d数组,

切切实实顺序如下所示。

d(A,A)d(A,T)d(A,G)d(A,C)

d(T,A)d(T,T)d(T,G)d(T,C)

d(G,A)d(G,T)d(G,G)d(G,C)

d(C,A)d(C,T)d(C,G)d(C,C)

末了一行多少个用空格隔断的正整数A,B,意义如题中所述。

对于有所测试点

有0<B<A≤1000,-1000≤d(x,y)≤1000,d(x,y)=d(y,x),

队列只含有{A,T,G,C}七种字符。

N+M<=3000

 

网侵删

Output

输出共一行,表示五个连串的最大相似程度

 

 

当然了,点赞最多的留言也反映了经过世纪的洗礼,本国人民普遍进步的素质。

Sample Input

ATGG
ATCC
5 -4 -4 -4
-4 5 -4 -4
-4 -4 5 -4
-4 -4 -4 5
2 1

那是值得国人骄傲的事。

Sample Output

4
先是,将体系补成如下格局(”-“代表空格)
ATGG–
AT–CC
然后全体d(x,y)的和为d(A,A)+d(T,T)=10存有极长连续空格段的貌似程度之和为g(2)+g(二)=-陆总和为四,能够证实
,那是相似程度最大的境况。

然则上面紧接的一条留言,同样滋生了大家的瞩目:即使在AV女优是当众的合法职业的东瀛社会,女优的地位业不是很高的,那样的解说未免有遮人耳指标疑忌。

HINT

 

发源 CodePlus 2017 1壹 月赛,哈工业余大学学东军大学总括机科学与技术系学生算法与竞赛术组织会
荣誉出品。

Credit:idea/邢健开 命题/邢健开 验题/陈宇

Git Repo:https://git.thusaac.org/publish/CodePlus201711

此番比赛的法定网站:cp.thusaac.org

多谢腾讯企业对此番竞技的扶助。

 

鉴于苍井空在此以前的做事和性直接相关,所以不得不谈谈这么些盛大的话题:

Source

 

 题解:dp,f[i][j][k][p]代表A串到了第i位,B串到了第j位,A串最终是还是不是为空格,B串最后是或不是为空格

因为是一回函数。

 1 #include<cstring>
 2 #include<cmath>
 3 #include<algorithm>
 4 #include<iostream>
 5 #include<cstdio>
 6 
 7 #define inf 1000000007
 8 #define ll long long
 9 using namespace std;
10 inline int read()
11 {
12     int x=0,f=1;char ch=getchar();
13     while(ch>'9'||ch<'0'){if (ch=='-') f=-1;ch=getchar();}
14     while(ch<='9'&&ch>='0'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
15     return x*f;
16 }
17 
18 int n,m,d[5][5],dp[3005][3005][2][2],A,B;
19 char s1[3005],s2[3005];
20 
21 inline int D(char ch)
22 {
23     if (ch=='A') return 1;
24     else if (ch=='T') return 2;
25     else if (ch=='G') return 3;
26     else return 4;
27 }
28 int main()
29 {
30     scanf("%s%s",s1+1,s2+1);
31     n=strlen(s1+1);m=strlen(s2+1);
32     for (int i=1;i<=4;i++)for (int j=1;j<=4;j++) d[i][j]=read();
33     A=read();B=read();
34     for (int i=0;i<=n;i++)
35         for (int j=0;j<=m;j++)
36             for (int x1=0;x1<2;x1++)
37                 for (int x2=0;x2<2;x2++)
38                     dp[i][j][x1][x2]=-inf;
39                     
40     dp[0][0][1][1]=0;dp[1][0][1][0]=dp[0][1][0][1]=-A; 
41     for (int i=1;i<=n;i++)
42         for (int j=1;j<=m;j++)
43         {
44             int x=D(s1[i]),y=D(s2[j]);
45             for (int x1=0;x1<2;x1++)
46             for (int x2=0;x2<2;x2++)
47             {
48                 if (!x1&&!x2) continue;
49                 dp[i][j][1][1]=max(dp[i-1][j-1][x1][x2]+d[x][y],dp[i][j][1][1]);
50                 dp[i][j][1][0]=max(dp[i-1][j][x1][x2]-((x2)?A:B),dp[i][j][1][0]);
51                 dp[i][j][0][1]=max(dp[i][j-1][x1][x2]-((x1)?A:B),dp[i][j][0][1]);
52             }       
53         }
54         
55     printf("%d",max(dp[n][m][1][1],max(dp[n][m][1][0],dp[n][m][0][1])));
56 }

 

性真的分等级吗?

答案是:

见状这几个答复,推测有个别道德卫士要跳出来骂本人了,什么?性分等级,你那不是觉得女性分36九等吗?你这不是歧视女性呢?

议论性分等级歧视女性?扑灭剥削、消除两极差别不过社会主义的根本指标,而现行反革命进一步阶层化的社会,已经有一大群意见带头大哥开头摇喊阶层固化的样板,努力制作各样仪式感,至少要把这些社会的人工新生儿窒息分为三等。

那种分类方法难道不包涵女性?

有人说:对于妇女,婚姻就如叁次转生,能够达成阶层跨越。

呵呵,把骗哪个人吧?你们以为持这种价值观的人,真的会平等比较所谓出身阶层比她们低的女性呢?


既然如此,性分级的依据是怎么样?

依照跟性密切相关的价值。

网侵删

粗犷的原始社会等级:

性直接等同于交配,其含义价值重要体以往生育和繁殖下一代,将物种基因一连下去。

性同样如故显示权力和地方的标志,部落的元首和健全猎手由于掌握控制了愈来愈多的财富,具有越来越高的权能威望,在择偶的时候能够挑选越发正规和美好的女性。

假设遇上了食品等物质缺少的年份,获取不到财富基本代表失去交配机会,意味着很恐怕被族群放任、失去后代。

对此物质贫乏的恐惧感、争夺美丽等稀缺财富,猜测从这些时期就从头了。

农业生产合作社会:

人人生存物质的来自起首变得广大。春秋东周时期,随着生意的红火,管仲第三回设立了法定妓院:性,出现了为缓解生理须求而留存的贸易价值。

网侵删

相同的一代,由于农桑业的成熟,性初叶于爱情更加多的联络起来,《诗经》里面就有许多同时歌颂性和情意的稿子,比如《召南·野有死麕》:

林有朴樕,野有死鹿。白茅纯束,有女如玉。

舒而脱脱兮,无感作者帨兮。无使尨也吠。

性,早先成为两情相悦的仪式感,具备了喜欢本人的价值。

闻1多的《诗经济商讨究·〈诗经〉的性欲观》鲜明建议:《诗经》描写性爱的文章有伍体系型:“明言性交”、“隐喻性交”、“暗示性交”、“联想性交”、“象征性交”。
“明言性交”如:《郑风·野有蔓草》、《郑风·溱洧》等。

事后一代的性的市场股票总值变动,基本脱胎于这几连串型。


既然性分等级,什么样的性是好的?

村办来说:

遵从人本主义科学的论争的马斯洛需要层次理论,人的急需由低到高依次分为两个层次:

生理须要(Physiological needs)、安全供给(Safety
needs
)、爱和归属感(Love and
belonging
)、尊重(Esteem)、和自小编实现(Self-actualization)五类

在自我实现须求之后,还有本人超过需要(Self-Transcendence needs)。

依据以上理论:

一.强暴等被强迫的性,属于生理要求和获得安全需要(这种场馆美利哥的雅安专家须要被施行强暴者合营施行强暴活下来),感觉是最差的;

2.为了满意生理要求和平安必要而展开股票总值交换的性,感觉比这一个只是稍微好一点;

三.顺应了爱和归属感等以上层次的性,独立的,自愿的,才拥有优异的感觉。

所谓的屌丝泡到美丽的女人平日不仅达到了自小编达成,所以这种性的经验最受世人追捧。

最后引用美利坚协作国总理老布什(Bush)卸任时发言的一句话:祝大家都过上性福的生活!