526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
013E
[AGC013E] Placing Squares 题解
Placing Squares 关键是将问题从抽象的“正方形面积”转为具象的形式:一段长度为 \(d\) 的区间,有两个不同的小球要放进去,则总放置方案就是 \(d^2\) ,且不同的区间间方案是通过乘法原理结合的,刚好是题目中 \(\prod d^2\) 的形式。 于是我们可以设计 DP:设 \( ......
题解
Placing
Squares
013E
AGC
更新时间 2023-10-12
「解题报告」AGC013E Placing Squares
~~想了一会然后看题解,翻到日文题解然后又关了,然后突然会了,怎么回事~~ 第一眼生成函数!做不了。 考虑经典拆贡献方法,把平方的贡献变成从区间中选两个数的方案数。这样我们可以用一个 DP 来计数。 设 $f_{i, j}$ 表示到了第 $i$ 格,已经选了 $j$ 个数的方案数。如果没有限制,那么 ......
Placing
Squares
报告
013E
AGC
更新时间 2023-04-27
共2篇 :1/1页
首页
上一页
1
下一页
尾页