首页 > 其他 > 详细

BZOJ3294: [Cqoi2011]放棋子

时间：2018-08-05 00:03:46 阅读：133 评论：0 收藏：0 [点我收藏+]

Description

技术分享图片

输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。

第二行包含c个正整数，即每个颜色的棋子数。

所有颜色的棋子总数保证不超过nm。

N,M<=30 C<=10 总棋子数有大于250的情况

输出仅一行，即方案总数除以 1,000,000,009的余数。

4 2 2
3 1

题解Here!

DP+数论。。。

公式不想再打了，戳这里。

原文：https://www.cnblogs.com/Yangrui-Blog/p/9420620.html

踩

(0)

评论一句话评论（0）

分享档案

更多>