superszy的专栏

<br />http://162.105.81.212/JudgeOnline/problem?id=1080<br /> <br />题目意思是说有两段基因序列，而每两个基因都有一个相似值，在任意匹配之下，求出最大相似值。<br />相似值表格如下，其中'-'代表无基因<br /><br />DP的做法，类似于最长公共子序列，不过这里不是判定相同字符，而是最大的相似值。<br />初始化时注意要先找到超过长度的情况，即对应字符与'-'的相似值<br /> <br /> <br />#include <io

http://162.105.81.212/JudgeOnline/problem?id=1014哎，好久不做题。。犯傻了。。题目意思是两个人有一些大理石，价值分别为1~6若干块，问能不能两个人平均分配。当然大理石不能切开。不算太难的题目，转化成求一个人能不能拿出总价值一半的大理石就可以做了。思路就是在现有可以达到的价值基础上加上一块额外的石头，得到一个新的可以达到的值，不断循环下去，看是否可以达到sum/2即可。#include using namespace std; int num[10];