Placing
586. Customer Placing the Largest Number of Orders
参考官方题解:https://leetcode.cn/problems/customer-placing-the-largest-number-of-orders/solutions/2366301/ding-dan-zui-duo-de-ke-hu-by-leetcode-so-bywe/ 首先我 ......
Placing Jinas
传送门 对于这种网格图的操作,因为是加法操作,所以可以有结合律和交换律,也就是说操作顺序是无关紧要的。 所以从上到下,从左到右考虑所有操作。 对于第一个格子的\(1\),它一定要被减去1次,而且只能被减去1次,因为只有在它格子上操作才能影响到它,它不可能被其他格子的操作加上1。 此时第一个格子的操作 ......
[AGC013E] Placing Squares 题解
Placing Squares 关键是将问题从抽象的“正方形面积”转为具象的形式:一段长度为 \(d\) 的区间,有两个不同的小球要放进去,则总放置方案就是 \(d^2\) ,且不同的区间间方案是通过乘法原理结合的,刚好是题目中 \(\prod d^2\) 的形式。 于是我们可以设计 DP:设 \( ......
题解:【ARC142D】 Deterministic Placing
[题目链接](https://www.luogu.com.cn/problem/AT_arc142_d) 大佬讲解的太精简了,做点蒟蒻视角的思考补充。下面记摆放棋子的点为黑点,没有摆放棋子的为白点。 因为进行无数次操作后,占据节点集合总是唯一,所以黑点一定是在反复横跳;每个位置上只能存在一个黑点,所 ......