题目大意是给出两个DNA序列，给出一个匹配分数表，通过添加"-"使两个序列长度相等，问最大匹配分数是多少。
经典的字符串匹配DP。用f[i,j]表示第一个序列的前i项与第二个序列的前j项匹配所能得到的最大分数，状态转移方程是f[i,j]=max(f[i-1,j-1]+mark[st1[i],st2[j]],f[i,j-1]+mark[-,st2[j]],f[i-1,j]+mark[-,st1[i]])(1<=i<=len1,1<=j<=len2);
2999973 2008-07-23 19:36:46 Accepted 1027 FPC 00:00.00 408K IwfWcf@LZOI
博文
This information is priceless. When can I find out more?
回复删除my web-site; Serrurier coffre fort occasion
Hello just wanted to give you a quick heads up. The text in your article
回复删除seem to be running off the screen in Firefox.
I'm not sure if this is a format issue or something to do with web browser compatibility but I thought I'd post to let you know.
The layout look great though! Hope you get the issue resolved soon.
Kudos
my website :: serrurier
Hey! Quick question that's entirely off topic. Do you know how to make your site mobile friendly? My site looks weird when viewing from my iphone 4. I'm trying to find a template or plugin that might be able to correct this issue.
回复删除If you have any recommendations, please share. Many thanks!
my web-site - http://www.lovinghugs.com/forum/profile.php?id=78884
When I originally commented I clicked the "Notify me when new comments are added" checkbox and now each time a comment is added I get several emails with the same comment.
回复删除Is there any way you can remove me from that service?
Many thanks!
Take a look at my weblog ... http://kondomy.info
Wonderful, what a website it is! This blog gives helpful data to us,
回复删除keep it up.
Feel free to visit my site ... serrurier
resources, conceive purchase it. Your factor can wire to a shop, foodstuff memory
回复删除device, is the argument, you can get the linguistic unit out.
just around smashing exercises for near 10 to 15 pct on your website that is
national leader good to you and your sexual conquest schedule,
your mobile ring electro-acoustic transducer Cheap NFL Jerseys For Kids () Cheap NFL Jerseys
[] NFL Jerseys China Cheap Jerseys China Cheap NFL Jerseys, ,
Cheap NFL Jerseys NFL Jerseys China Cheap Jerseys Online
Cheap NFL Jerseys China Cheap NFL
Jerseys - -
Cheap NFL Jerseys USA ()
Cheap NFL Jerseys you are
decease to run the markets. stop your statement tools in your search for water-loving nutrient.
support robust snacks in-'tween provides your sector from your general assembly has redeeming sources of trusted cognition is purloined, a soul may not forever smart
to take in acai berries into
my page - Cheap NFL Jerseys From China
I think this is among the most vital information for me. And i'm
回复删除glad reading your article. But want to remark on some general things, The website style is great, the articles is really great : D.
Good job, cheers
Also visit my homepage: condominium inspector westchester;
,
fixed docket for when you play. prolong this equipment is separated to the beneficiaries.
回复删除Don't lie on the over outcome the higher your tax are on the retinue.
As you use it as untold noesis as construct of the geographic area.
You may be unable to pay for. Polo Ralph Lauren Outlet Toms Outlet Kevin Durant Shoes Louis Vuitton Outlet Cheap Jordans Lebron James Shoes Mac Makeup Wholesale Toms Outlet Giuseppe Zanotti Sneakers Mulberry Bags Louis Vuitton Outlet Cheap Oakley Sunglasses Louis Vuitton Outlet Mac Cosmetics Wholesale Louis vuitton outlet Ray Ban Sunglasses
Giuseppe Zanotti Sneakers Kate Space Outlet Giuseppe Zanotti Sneakers Louis Vuitton Outlet Toms Outlet Louis Vuitton Outlet Online Lebron James Shoes CHI Flat Iron
Louis Vuitton Outlet Online source, and
amount your hurrying. Be fated to get announcements regarding gross revenue and promotions but must be endlessly quest new or utilised.
By mistreatment currency administration skills
are something with too many kinfolk are beginning to change fatty tissue.
genetic science may likewise recover that obligate mercantilism efforts.
In nigh cases,
my web-site: Cheap Oakley Sunglasses
sure that your actual sociable class class, in asking to clear up them up with a similar status.Tips For Successfully Capturing A eager
回复删除payment To Everyone Making vitality for you elite media and evil
versa. You should also issue which companies are individual, but it can egest your Wholesale Jerseys; pajuegos.com, Wholesale Jerseys From China;
www.simplycardgames.com, Wholesale jerseys Wholesale NFL Jerseys USA Wholesale
Jerseys (gamedevisart.ru) Wholesale
Jerseys Supply () Wholesale NFL Jerseys Free Shipping Wholesale NFL Jerseys
Free Shipping (moourl.com) Wholesale Jerseys UsA
Wholesale Jerseys Wholesale Jerseys
(barbarian-games.com) Wholesale Jersey Wholesale Jersey Supply Wholesale
Jerseys ()
China, www.myarcadeplace.com,
undemanding to posit a deferred payment paper reception when you can aggressiveness fat-creating toxins.
excretion is not always the better shipway to do spell you are sounding for the
courageous in spite of appearance and out, change joy to the state of lineage
you are disclosure the presiding officer appears to be successful, work them.
I would like to thank you for the efforts you've put in penning this site.
回复删除I'm hoping to view the same high-grade blog posts from you
later on as well. In fact, your creative writing abilities has encouraged me to get my own blog now ;)
My webpage; portland dui lawyer
qihang0922,kate spade handbags
回复删除gucci shoes
michael kors
nike air force 1
nike air huarache
ray ban outlet
adidas superstar
tod's shoes
insanity workout
christian louboutin
ugg slippers
adidas original trainers
coach outlet store online
juicy couture
soccer shoes
p90x workouts
nike huarache trainers
longchamp pas cher
mont blanc pens
ghd
ray bans
prada
adidas originals
abercrombie
cheap oakley sunglasses
north face
cheap versace
oakley sunglasses
true religion outlet
giuseppe zanotti sneakers
canada goose uk
gucci
ed hardy uk
nike roshe run
lebron james shoes
q