2016年3月21日
BZOJ1565: [NOI2009]植物大战僵尸
摘要： 在样例中, 植物P1,1可以攻击位置(0,0), P2, 0可以攻击位置(2,1)。 一个方案为，首先进攻P1,1, P0,1，此时可以攻击P0,0 。共得到能源收益为(-5)+20+10 = 25。注意, 位置(2,1)被植物P2,0保护，所以无法攻击第2行中的任何植物。 【大致数据规模】约20% 阅读全文
posted @ 2016-03-21 19:54 wzj_is_a_juruo 阅读(213) 评论(0) 推荐(0)
BZOJ3294: [Cqoi2011]放棋子
摘要： 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 输出仅一行，即方案总数除以 1,000,000,009的余数。 N,M<=30 C<=10 总棋子数<=250 我们发现因为不能同行同列颜色不同的格子，所以我 阅读全文
posted @ 2016-03-21 19:48 wzj_is_a_juruo 阅读(291) 评论(0) 推荐(0)