7.11 模拟赛
来源:互联网 发布:手机怎么备份所有数据 编辑:程序博客网 时间:2024/06/05 04:47
T1 在一个n*m的棋盘上,求每一行每一列都至少有一个棋子的总方案数。输出答案对1000000007取模
用f[i][j]表示做到第i行,j列至少有一个棋子。
则枚举上一行k列至少有一个棋子,
f[i][j]=
最后输出f[n][m] 即可。
T2 sb题
T3给一个n*m矩阵M,和一个整数k,对于矩阵M的子矩阵M’,定义min(M’)为M’矩阵中元素的最小值。
我们需要找出这样一个子矩阵,该矩阵的面积至少为K,且min(M’)最大化。在min(M’)相同的情况下,面积越大越好。面积的定义为该矩阵的行数*列数。
先二分答案ans,对于大于等于ans的赋为1,否则赋为0,再做一次最大1矩阵即可。
阅读全文
0 0
- 7.11 模拟赛
- 模拟赛
- 模拟赛~~
- 17.7.7 NOIP模拟赛 【模拟/数据结构】【模拟】
- 【模拟】【程序】2015.8.1noip模拟赛
- Loi 模拟赛 贪心+模拟+DP+数论
- 【NOIP2016模拟7.11】排序
- 【NOIP2016模拟7.11】排序
- 【NOI2014模拟7.11】数学题
- NOIP2017模拟(7.11)
- 模拟赛总结。
- Vijos模拟赛
- 模拟赛 数列
- 模拟赛 无线通讯网
- 模拟赛 上白泽慧音
- 模拟赛 东风谷早苗
- 模拟赛 某种密码()
- 模拟赛 牛宫
- JAVA面试相关问题整理
- template_swap_in_c
- 菜鸟先飞之JAVA_JAVA发展史
- cf 828A
- 浅谈C++多态性
- 7.11 模拟赛
- HTTP状态码
- JDK1.6集合框架bug:c.toArray might (incorrectly) not return Object[] (see 6260652)
- js小知识
- [Leetcode] 286. Walls and Gates 解题报告
- Redis 列表 常用命令
- 敏捷教练的六顶帽子|洞见
- 3D Tiles介绍(一)
- 第7章 启动和关闭Greenplum数据库