摘要:
T1 (折半搜索) 题意: 给定一个序列,求有多少个非空子集,能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets; 数据范围n<=20,mi<=1e8,测试时打了个暴搜过了60分, 转化一下模型能知道对于每个数来说只会有3种情况, 1、没有被选; 2、 阅读全文
摘要:
T1 题意: 给出n*m的棋盘,问可以放多少互相不影响(x±2,y±1)或(x±1,y±2)的士兵。 对于 100%的数据:1≤T≤1000,1≤N,M≤10^9。 直接打表找规律, 当n=1时直接输出m; 当n=2时以4个兵为一组,每组隔开2列; 同理m=2以4个兵一组,每组隔开2行; 以上为特殊 阅读全文