摘要:
题意:给出1-9的个数,然后组成a+b=c的式子(1<=a,b,c<=9),这样的式子有多少个? 算一下,有36个,满36个需要用到的ai的个数是17-i,先判满不满,num[i]=min(num[i],17-i),多于限制个没什么用,然后真的只要爆搜就行了,不敢相信自己的眼睛 阅读全文
摘要:
/*n件物品,两个人分别有a,b元钱,对这n件物品进行出价,然后第一个人在第奇数个物品的时候优势,偶数相反,优势即两个人出价相同,有优势的人获得开始想打表,结果状态数太大,需要大约4s才能打完表,1.6e7个状态无法交表,然后请教了hdu_snowy_smile,加入了如果当前出价两个人结果会更差或 阅读全文