Processing math: 33%

11 2020 档案

a
摘要：有一个三维坐标系，从起点(0,0,0)\(开始走，每次只能向某个坐标轴的正方向走一步，其中有m个点不能走，问走到\)(n,n,n)的方案数。n\leq 10^5，m\leq 5000 有一个递推是：设f[n][m]表示走到编号为n的点，经过了至少m个点的方案数，那么答案就是$\s 阅读全文
posted @ 2020-11-24 17:18 修电缆的建筑工 阅读(109) 评论(0) 推荐(0) 编辑
积木游戏
摘要：问题可以转化为：w列，每一列可以放任意高度的柱子。如果当前的柱子比前一列的柱子高度多d，就等于原问题的积木多了d个。 设dp0[i][j]表示从左往右考虑，第i列的高度为j的方案数，dp1[i][j]表示积木数，dp2[i][j]表示每种方案的平方和。 显然有转移$dp0[i][j]=\sum_hd 阅读全文
posted @ 2020-11-23 22:21 修电缆的建筑工 阅读(83) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示