@@P1446 [HNOI2008]Cards

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了@@P1446 [HNOI2008]Cards相关的知识,希望对你有一定的参考价值。

???????????????   ????????????   blog   ????????????   radius   pos   ?????????   pre   ??????   

????????????

?????????????????????,??????????????????N??????,????????????????????????,??????????????????3?????????:??????,??????,??????.?????????Sun????????????????????????,Sun????????????????????????.

?????????,??????????????????Sr?????????,Sb?????????,Sg?????????.??????????????????????????????,Sun????????????,????????????????????????. ?????????????????????M?????????????????????,???????????????Sun?????????????????????????????????.??????????????????????????????????????????????????????????????????????????????(??????????????????????????????,?????????????????????????????????)???????????????.

Sun??????????????????????????????,???????????????,??????????????????,????????????????????????P?????????(P?????????).

??????????????????

???????????????

??????????????? 5 ????????????Sr,Sb,Sg,m,p(m<=60,m+1<p<100)???n=Sr+Sb+Sg???????????? m ????????????????????????????????????????????? n ??????????????????????????? X1X2...Xn????????? 1 ??? n ??????????????????????????????????????????????????? i?????????????????? Xi???????????????????????????????????????????????????????????? m?????????????????????????????????????????????

???????????????????????????????????????????????????????????????

100%???????????? Max{Sr,Sb,Sg}<=20???

???????????????

??????????????????P?????????

??????????????????

????????????#1??? ??????
1 1 1 2 7
2 3 1
3 1 2
????????????#1??? ??????
2

??????

???2 ??????????????????????????????RGB ???RBG??????????????????231 ????????????GBR ???BGR??????????????????312 ?????? ??????BRG ???GRB???

以上是关于@@P1446 [HNOI2008]Cards的主要内容,如果未能解决你的问题,请参考以下文章

luogu P1446 [HNOI2008]Cards

洛谷P1446 [HNOI2008]Cards

BZOJ 1004: [HNOI2008]Cards

BZOJ1004[HNOI2008]Cards Burnside引理

bzoj1004[HNOI2008]Cards Burnside引理+背包dp

bzoj1004: [HNOI2008]Cards(burnside引理+DP)