usaco 2_2_2 subset sums 题解_leokan的blog.mht

美国USACO题库源程序

/*]]>*/
</SCRIPT>

<DIV id=3Din_reader>
<DIV class=3Dtit>=D7=EE=BD=FC=B6=C1=D5=DF=A3=BA</DIV>
<SCRIPT>

	var g_spAnnony=3Dfalse;


var g_read=3D[
=09
["findmy%5Flove","e3449d8eb84ea4cec8cbce01","=9D=8E=B8N=A4=CE=C8=CB"],
=09
["%BA%EC%B2%BC%B2%BC","1c2ebaecb2bcb2bcda03","=BA=EC=B2=BC=B2=BC"],

{}
];
g_read.length=3Dg_read.length-1;

var _rh1=3D"";
var _rh2=3D"";

function wrreader(){
	_rh1 +=3D '<table width=3D"100%" ><tr>';
	_rh2+=3D'<tr>';
	if(g_spAnnony){
		_rh1+=3D'<td align=3D"center" width=3D"10%" ><img border=3D"0" =
width=3D"55" height=3D"55" =
src=3D"http://img.baidu.com/hi/img/portraitn.jpg"></td>';
		_rh2+=3D'<td>&nbsp;</td>';
		if(g_read.length>0){
			_rh1+=3D'<td align=3D"left" width=3D"12%">';
		}else{
			_rh1+=3D'<td align=3D"left" width=3D"100%">';
		}
		_rh1+=3D"<a =
href=3D'http://passport.baidu.com/?login&tpl=3Dsp&tpl_reg=3Dsp&u=3D"+myre=
f+"' =
target=3D'_self'>=B5=C7=C2=BC</a>=BA=F3=A3=AC=C4=FA=BE=CD=B3=F6=CF=D6=D4=DA=
=D5=E2=C0=EF=A1=A3</td>";
		_rh2+=3D'<td>&nbsp;</td>'
	}
	if(g_read.length=3D=3D0){
		if(!g_spAnnony){
			_rh1+=3D'<td align=3Dleft =
width=3D"100%">=D7=EE=BD=FC=BB=B9=C3=BB=D3=D0=B5=C7=C2=BC=D3=C3=BB=A7=BF=B4=
=B9=FD=D5=E2=C6=AA=CE=C4=D5=C2=A1=AD=A1=AD</td>';
			_rh2+=3D'<td>&nbsp;</td>';
		}
	}else{
		for(i=3D0,len=3Dg_read.length;i<len;i++){
			_rh1+=3D'<td align=3D"center" valign=3D"bottom" width=3D"10%" =
class=3D"user"><a href=3D"/'+g_read[i][0]+'" target=3D"_blank"><img =
border=3D"0" =
src=3D"http://himg.baidu.com/sys/portraitn/item/'+g_read[i][1]+'.jpg"></a=
></td>';
			_rh2+=3D'<td align=3D"center" valign=3D"top" class=3D"user"><a =
href=3D"/'+g_read[i][0]+'" target=3D"_blank">'+g_read[i][2]+'</a></td>';
		}
	}
	_rh1+=3D'<td width=3D"100%"></td></tr>';
	_rh2+=3D'<td></td></tr></table>';
	document.write(_rh1+_rh2);
}

wrreader();
</SCRIPT>
</DIV>
<DIV class=3Dline></DIV>
<SCRIPT language=3DJavaScript>
allkey=3Dallkey+"142d077b0bb076f40bd18714_83ab6e27a022a907908f9dcb_";
</SCRIPT>

<DIV id=3Din_comment><A name=3Dcomment></A>
<DIV class=3Dtit>=CD=F8=D3=D1=C6=C0=C2=DB=A3=BA</DIV>
<SCRIPT>
function writecmt(type,id,cmtname,cmturl,portraitId){
	var html1=3D"";

	if(type=3D=3D1){
			html1=3D"<a name=3D'"+id+"' href=3D'"+cmturl+"' target=3D'_blank' =
title=3D'"+cmturl+"'><img  border=3D'0' =
src=3D'http://himg.baidu.com/sys/portraitn/item/"+portraitId+".jpg'><br>"=
+cmtname+"</a>";
	}else{
		if(cmtname=3D=3D"" || cmtname=3D=3D"=C4=E4=C3=FB=CD=F8=D3=D1"){
			if(cmturl=3D=3D""){
				html1=3D"<a name=3D'"+id+"'>=C4=E4=C3=FB=CD=F8=D3=D1</a>";
			}else{
				html1=3D"<a name=3D'"+id+"' href=3D'"+cmturl+"' target=3D'_blank' =
title=3D'"+cmturl+"'>"+cmtname+"</a>";
			}
		}else{
			if(cmturl=3D=3D""){
				html1=3D"<div class=3D'f14' style=3D'display:inline'>=CD=F8=D3=D1:<a =
name=3D'"+id+"'>"+cmtname+"</a></div>";
			}else{
				html1=3D"<div class=3D'f14' style=3D'display:inline'>=CD=F8=D3=D1:<a =
name=3D'"+id+"' href=3D'"+cmturl+"' target=3D'_blank' =
title=3D'"+cmturl+"'>"+cmtname+"</a></div>";
			}
		}
	}
	document.write(html1);
}

</SCRIPT>

<DIV id=3Dpage></DIV></DIV>
<DIV id=3Din_send><A name=3Dsend></A>
<FORM id=3DpopFormSubmit name=3Dform1 onsubmit=3D"return checkcmtform()" =

action=3D/leokan/commit method=3Dpost><INPUT type=3Dhidden value=3D8 =
name=3Dct> <INPUT=20
type=3Dhidden value=3D1 name=3Dcm> <INPUT type=3Dhidden =
value=3D83ab6e27a022a907908f9dcb=20
name=3DspBlogID>
<SCRIPT language=3DJavaScript>
	document.write("<input type=3D'hidden' name=3D'spRefURL' =
value=3D'"+window.location.href+"'>");
</SCRIPT>
=20
<DIV class=3Dtit>=B7=A2=B1=ED=C6=C0=C2=DB=A3=BA</DIV>
<TABLE cellSpacing=3D5 cellPadding=3D0 width=3D620 border=3D0>
  <TBODY>
  <TR>
    <TD class=3Df14>=D0=D5=A1=A1=C3=FB=A3=BA</TD>
    <TD>gba1991 <INPUT id=3DspBlogCmtor style=3D"DISPLAY: none" =
maxLength=3D50=20
      value=3Dgba1991 name=3DspBlogCmtor>
      <DIV id=3Dnmerror style=3D"DISPLAY: =
none">*=D0=D5=C3=FB=D7=EE=B3=A4=CE=AA50=D7=D6=BD=DA</DIV></TD><INPUT=20
    id=3DspBlogCmtURL style=3D"WIDTH: 360px" type=3Dhidden =
maxLength=3D128=20
    onchange=3D'checkeandu("spBlogCmtURL")' =
value=3Dhttp://hi.baidu.com/leokan=20
    name=3DspBlogCmtURL> </TR>
  <TR id=3D2_err style=3D"DISPLAY: none">
    <TD>&nbsp;</TD>
    <TD>
      <DIV class=3Derror id=3D2_err_con></DIV></TD></TR>
  <TR>
    <TD class=3Df14 vAlign=3Dtop>=C4=DA=A1=A1=C8=DD=A3=BA</TD>
    <TD><TEXTAREA id=3DspBlogCmtText style=3D"WIDTH: 520px; HEIGHT: =
155px" onfocus=3DhidErr(3); tabIndex=3D3 =
name=3DspBlogCmtText></TEXTAREA>
      <SCRIPT>
G("spBlogCmtor").value=3DG("spBlogCmtor").defaultValue;
G("spBlogCmtText").value=3D"";
</SCRIPT>
       </TD></TR>
  <TR id=3D3_err style=3D"DISPLAY: none">
    <TD>&nbsp;</TD>
    <TD>
      <DIV class=3Derror id=3D3_err_con></DIV></TD></TR><INPUT =
type=3Dhidden=20
  =
value=3D0C48C3EDBFDBFF0E7EC0F1DE998796875EEB08E85F11A434D204B22B0D282430F=
AAE71E8E3B54BE6426DE638E92F5E77F5E34E92AA4595464A4D3986C9E15236=20
  name=3DspVcode> <INPUT id=3DspVerifyKey type=3Dhidden =
name=3DspVerifyKey>=20
  <TR>
    <TD class=3Df14 vAlign=3Dtop>&nbsp;</TD>
    <TD class=3Df14 vAlign=3Dtop><INPUT id=3Dbtn_ok tabIndex=3D5 =
type=3Dsubmit value=3D=B7=A2=B1=ED=C6=C0=C2=DB =
name=3Dbtn_ok></TD></TR></TBODY></TABLE></FORM></DIV><BR></DIV>
<TABLE height=3D8 cellSpacing=3D0 cellPadding=3D0 width=3D"100%" =
border=3D0>
  <TBODY>
  <TR>
    <TD class=3Dmodbl width=3D7>&nbsp;</TD>
    <TD class=3Dmodbc>&nbsp;</TD>
    <TD class=3Dmodbr =
width=3D7>&nbsp;</TD></TR></TBODY></TABLE></DIV></DIV></DIV></DIV>
<SCRIPT language=3Djavascript>
<!--
var hstr=3D"/leokan/brwstat?key1=3D1";
document.write("<script src=3D'"+hstr+"&key2=3D"+allkey+"'><\/script>");
//-->
</SCRIPT>
<BR>
<CENTER>
<DIV id=3Dft>&copy;2008 Baidu</DIV></CENTER>
<SCRIPT>
if(document.getElementById("m_blog"))
{
	var imgarray =3D =
document.getElementById("m_blog").getElementsByTagName('img');
	var imgw =3D document.getElementById("m_blog").offsetWidth;
	imgw =3Dimgw-40;
	for(var i=3D0; i<imgarray.length; i++){
	if(imgarray[i].className=3D=3D"blogimg" && imgarray[i].width>=3Dimgw) =
imgarray[i].width=3Dimgw;
	}
}
</SCRIPT>
</CENTER>
<SCRIPT language=3DJavaScript>
var Msg_loopNum =3D 5;
function showMsg()=20
{       =20
	if(typeof redmsg !=3D 'undefined') {
		if (!redmsg || redmsg.length < 1) return;
		document.getElementById('mnum').innerHTML =3D redmsg;
	}else{
		if(Msg_loopNum > 0) =
{setTimeout(function(){showMsg();},100);Msg_loopNum--;}
	}
}
</SCRIPT>

<SCRIPT=20
src=3D"http://msg.baidu.com/ms?ct=3D18&amp;cm=3D3&amp;tn=3DbmSelfUsrStat&=
amp;mpn=3D13227114&amp;un=3Dgba1991"></SCRIPT>

<SCRIPT>showMsg();</SCRIPT>
<IMG style=3D"DISPLAY: none" src=3D""> </BODY></HTML>

------=_NextPart_000_004B_01C8635A.14CE73E0
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://img.baidu.com/hi/img/ico_postnew.gif

R0lGODlhEgASAMQfAGaGuWZ0p8Hi/+j1//X7/7tCAeNXAOLx/2Zpm/z9/2aQwvP5/+Dk8Pn8/7zg
/9Dp/2aYy9zv//64Tv+TLP9uCtFNAcdIAWZ9sNlRAej0/2aXyvj8/+73/2B7wf///////yH5BAEA
AB8ALAAAAAASABIAAAWf4Pd5ZGmWouhBGqu9EBtrXurR50nbSuL/wISiplJsjsjkZshbLDrQaIew
YKoAnKx2ywEQR4CMeJwZlAde2+XAbjca7bTqEolEGQYDo375ei4PgYEbBhIGGw99NgGCgQSFhgQB
foyNBBgSmRgMJCoBAgJ3FRUTEwuTEzUeCKCtCxavFBQMFBaqCA65uk4FshQFRKsIw8TDDAXIXyM5
OSkhADs=

------=_NextPart_000_004B_01C8635A.14CE73E0
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://hiphotos.baidu.com/leokan/pic/item/58b7d4f9d4b72056242df200.jpg

/9j/4AAQSkZJRgABAQEAYABgAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0a
HBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/2wBDAQkJCQwLDBgNDRgyIRwhMjIyMjIy
MjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjL/wAARCAAwAH4DASIA
AhEBAxEB/8QAHwAAAQUBAQEBAQEAAAAAAAAAAAECAwQFBgcICQoL/8QAtRAAAgEDAwIEAwUFBAQA
AAF9AQIDAAQRBRIhMUEGE1FhByJxFDKBkaEII0KxwRVS0fAkM2JyggkKFhcYGRolJicoKSo0NTY3
ODk6Q0RFRkdISUpTVFVWV1hZWmNkZWZnaGlqc3R1dnd4eXqDhIWGh4iJipKTlJWWl5iZmqKjpKWm
p6ipqrKztLW2t7i5usLDxMXGx8jJytLT1NXW19jZ2uHi4+Tl5ufo6erx8vP09fb3+Pn6/8QAHwEA
AwEBAQEBAQEBAQAAAAAAAAECAwQFBgcICQoL/8QAtREAAgECBAQDBAcFBAQAAQJ3AAECAxEEBSEx
BhJBUQdhcRMiMoEIFEKRobHBCSMzUvAVYnLRChYkNOEl8RcYGRomJygpKjU2Nzg5OkNERUZHSElK
U1RVVldYWVpjZGVmZ2hpanN0dXZ3eHl6goOEhYaHiImKkpOUlZaXmJmaoqOkpaanqKmqsrO0tba3
uLm6wsPExcbHyMnK0tPU1dbX2Nna4uPk5ebn6Onq8vP09fb3+Pn6/9oADAMBAAIRAxEAPwD3+iii
gAooooAKKKKACuJ8S6hrVnrk7Wd1qi2sEFvMILfTDOkrGYq6bhGxPyYJAO4cEEAHOh46h8SP4def
wtfNb6hbN5piWONjcoB80YLqwVj2OOox3rP8Ned4p0K31Ww8aa95cow8bw2O+Jx95GH2fhgaFq/Q
Ht6nbDkZornLHTfEFh4niMuuXepaO9pIJFuo7dWjnDpsIMcaEgqX9enuK6OjpcAooooAKKKKACii
igArlvFeo6qmp6TpGmC9hN80m+8tVgZogo44mOMZOTwTgYHJrqayb/Srm717StQiu4YorLzfMheA
u0u8AcNvG3GPQ0mBnWl/czTavqji7vI9Ola2t7O0IBkKKPMbaSoZixIAY4AUY5JzLaatF4rtGWxW
+tVEMc8d7HLHtWRl3BPkchmXI3KQV5HXIpP7O1WzudVttOkWGPUHNxBeMgkFrKVAYNGWUsDjcuM8
ls4wN0VnpGreHvtzWEsV7BclWhs/LMYhmI+eVpGkJ2M2WYBSecgE5ydNey+/r+P9WC35/h/X69TT
0bVzf+GbbVbiMq7Qb5khRnwwHzBVGWPIOAMk8VWj8X6bLKka22tBmIUFtEvFHPqTFgD3NXNM0iPT
/D1vpJlkdY4BE8qMY2c4+ZgVOVJJJyDkZ4qnH4Q02KVJFudaLKQwDa3eMOPUGXBHsafXUOmhvV57
qllc+CvGsGuaVG0ula3cpb6lYR9RO3C3Ea9z/eA7c89R3088Nrby3FxKkUMSF5JHOFVQMkk9gBXP
6Pbya3qK+I72N0jVWTTbeQY8uM9ZSOzuAOvKrgcEtQviv/X9P/g9Ae39f1p/wOp0lcLqfiLVoPEO
ryBL2Gw0eJGEarbmK7ZlOFYkmQEsy4KgAbTnORXbNPCk8cDSossgJSMsAzAYyQO+Mj865rU/DF7e
DxCwvbdhqKRm3jMBUwyRj5SzbjuGQD90Y96TAnn1yTw8bK31gT3Ml0HZrxBFHBG6oXMY3OGGQp2g
7ie54JGmNXtodGTVNS/4lcBQPIL50jMOeAHO4qDkgde9Y2oadeeLLJQ07WFuInV7Se0fzEuR92Te
HXcEYZG3IJ5DdCN/T4ruDT4Ir+6S6ukQLJOkXlCQ+u3Jx+f+FPv/AF/X/DeYdUZ1p4w8M391Ha2f
iPSLi4lO2OKG9jd3PoAGyaTVb2eLX9IsY57iCO6E4Zo4o2ViI8gEscqRywwpBxg1t1jarplxc6zp
eppeJHb6cZZJIPszSPLuQr8pDDGATxtbNDt1DXoM03WTG93Y6nOn2m0uktllxjz96q0bbR/EckHH
GVY8DgalvdfaJ7uPZt+zyiPOc7sor59vvY/Cufs9Ag1m4vdU1OzZDcXSS20cq4dYkVVG4HpvwxKn
nDAEAjjpIIIbaFYbeKOKJfupGoVR34Ao16gSUUUUAFFFFABRRRQBy/jrQdR8Q6PDaWOtnS0WdJJW
Wx+1GXBG1SuQNucE5BBA54zWP/wiXxD/AOin/wDlAt/8a6nxLps+q6QLe2htpZ1uIZkFw5VRskVi
chWIOAccVlal4V1O9186hDrfkQF0b7PvvRwAMjCXaR84/wCeeOeQeciBlTw74Y1u18Vf2nrfjQa5
La2z262y2Mdv5PmFW3HYx6hB1H4129YOlaff2XiLU5jp+nW+n3OGR7edjIzgklmTy1ALbiSdx5Hf
ORvUX0QdQooooAKKKKACiiigD//Z

------=_NextPart_000_004B_01C8635A.14CE73E0
Content-Type: text/css;
	charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://hi.baidu.com/leokan/css/item/074c16d5c876b8c451da4bb4.css

BODY {
	BACKGROUND: =
url(http://hiphotos.baidu.com/leokan/pic/item/a2a09a2bebcda3f6e7cd40ea.jp=
g) fixed no-repeat left 50%
}
#header {
	BACKGROUND: none transparent scroll repeat 0% 0%; HEIGHT: 267px
}
#header DIV.lc {
	BACKGROUND: =
url(http://hiphotos.baidu.com/leokan/pic/item/919a7f0e9dfb74c47bcbe1ab.jp=
g) no-repeat
}
#header DIV.rc {
	BACKGROUND: no-repeat right top
}
#header DIV.tit {
	FONT-SIZE: 0px; LEFT: 20px; LINE-HEIGHT: 0px; FONT-FAMILY: =
=BF=AC=CC=E5_GB2312; TOP: 20px
}
#header DIV.tit A.titlink {
	COLOR: #ffffff; TEXT-DECORATION: none
}
#header DIV.tit A.titlink:visited {
	COLOR: #ffffff; TEXT-DECORATION: none
}
#header DIV.desc {
	FONT-SIZE: 13px; LEFT: 20px; COLOR: #ffffff; TOP: 55px
}
#tabline {
	TOP: 267px; BACKGROUND-COLOR: #ffffff
}
#tab {
	BACKGROUND: none transparent scroll repeat 0% 0%; TOP: 247px
}
#tab A.on {
	BORDER-RIGHT: #ffffff 1px solid; BORDER-TOP: #ffffff 1px solid; =
MARGIN-TOP: 3px; FONT-SIZE: 14px; BORDER-LEFT: #ffffff 1px solid; COLOR: =
#197cae; LINE-HEIGHT: 19px; BACKGROUND-COLOR: #f3f1f1
}
#tab A.on:link {
	BORDER-RIGHT: #ffffff 1px solid; BORDER-TOP: #ffffff 1px solid; =
MARGIN-TOP: 3px; FONT-SIZE: 14px; BORDER-LEFT: #ffffff 1px solid; COLOR: =
#197cae; LINE-HEIGHT: 19px; BACKGROUND-COLOR: #f3f1f1
}
#tab A.on:visited {
	BORDER-RIGHT: #ffffff 1px solid; BORDER-TOP: #ffffff 1px solid; =
MARGIN-TOP: 3px; FONT-SIZE: 14px; BORDER-LEFT: #ffffff 1px solid; COLOR: =
#197cae; LINE-HEIGHT: 19px; BACKGROUND-COLOR: #f3f1f1
}
#tab SPAN {
	FONT-SIZE: 14px; COLOR: #ffffff
}
#tab A:link {
	FONT-SIZE: 14px; COLOR: #ffffff; TEXT-DECORATION: none
}
#tab A:visited {
	FONT-SIZE: 14px; COLOR: #ffffff; TEXT-DECORATION: none
}
#tab2 {
	BACKGROUND: #dae9f5
}
#tab2 SPAN {
	FONT-WEIGHT: bold; FONT-SIZE: 12px; COLOR: #000000
}
#tab2 A {
	FONT-SIZE: 12px
}
#tab2 A:link {
	COLOR: #0000cc
}
#tab2 A:visited {
	COLOR: #0000cc
}
.stage {
=09
}
#comm_info {
	COLOR: #333333; FONT-FAMILY: Arial; TEXT-ALIGN: left
}
#comm_info DIV.line {
	BORDER-TOP: #d2e9f4 1px solid; MARGIN-TOP: 5px; LINE-HEIGHT: 8px
}
#comm_info A {
	COLOR: #3399cc
}
#page {
	FONT-SIZE: 14px; FONT-FAMILY: Arial; HEIGHT: 30px; TEXT-ALIGN: center
}
#page SPAN {
	PADDING-RIGHT: 3px; PADDING-LEFT: 3px; FONT-WEIGHT: bold; FONT-SIZE: =
14px; PADDING-BOTTOM: 3px; COLOR: #000000; PADDING-TOP: 3px
}
#page A.pc {
	FONT-WEIGHT: bold; FONT-SIZE: 14px; COLOR: #3399cc
}
#page A.pc:visited {
	COLOR: #3399cc
}
#page A.pi {
	PADDING-RIGHT: 3px; PADDING-LEFT: 3px; FONT-SIZE: 14px; PADDING-BOTTOM: =
3px; COLOR: #3399cc; PADDING-TOP: 3px
}
#page A.pi:visited {
	COLOR: #3399cc
}
.mod {
	MARGIN-BOTTOM: 10px
}
.modhandle {
	CURSOR: move
}
.modth {
	HEIGHT: 24px
}
.modhead {
	PADDING-RIGHT: 4px; PADDING-LEFT: 4px; PADDING-BOTTOM: 0px; =
PADDING-TOP: 4px
}
.modopt {
	PADDING-RIGHT: 4px; PADDING-LEFT: 0px; PADDING-BOTTOM: 0px; =
PADDING-TOP: 4px
}
.modtit {
	FONT-WEIGHT: bold; FONT-SIZE: 12px; COLOR: #ffffff
}
A.modtit {
	COLOR: #ffffff
}
A.modtit:visited {
	COLOR: #ffffff
}
.modtitlink {
	FONT-WEIGHT: bold; FONT-SIZE: 12px; COLOR: #ffffff