泪无声呢

分类

题解(62)

/ 注册

全部文章（共2篇）

题解 | #牛牛的棋盘#

牛牛的棋盘描述 n*m的矩阵，k个点，将k个点全部放在n*m的矩阵里，求满足以下约束的方案数：矩阵第一行，第一列，最后一行，最后一列都有点。输出方案数对1e9+7的模数示例输入：2,3,1 返回值：0 说明：就1个点，所以无法满足条件。示例2 输入：2,2,2 返回值：2 说明：我们可...

C++ 动态规划数学

2021-08-26

0 566

题解 | #车站建造问题#

车站建造问题描述 X轴上10^8个点，从左到右依次编号为0~10^8-1，相邻点距离为1，其中有n个点有特殊意义，从小到大依次为a0~an-1，其中保证a0=0. 现在需要建设收集站，有两个要求必须被满足： 1、每个有意义的点必须修建收集站。 2、相邻收集站的距离必须为1或为某个质数。...

数学

2021-08-26

0 516