绝迹的星

分类

题解(17)

/ 注册

全部文章（共1篇）

题解 | # 2021江西ICPC省赛 #

A 01矩阵 - dp 题意: 给定一个 n * m 的01矩阵, 从(1,1)开始, 只能向右或向下, 问走到(n,m), 且路径上至少p个0,q个1的方案数有多少根据题目我们很容易就可以定义出一个dp做法 dp[i][j][k1][k2]: 走到(i,j), 有k1个0,k2个1的方案数 (...

Java Python3 数学模拟博弈论 LRU缓存

2024-05-24

1 267