swifties270

分类

题解(1)

/ 注册

全部文章（共2篇）

题解购物

昨天 N1 的题目质量不错，有意思的期望题。今天又打了打 N1 ，感觉偏套路了（然而我交 WA 了三发）。看了看大众做法都是 DP ，其实有个简单的贪心。如果没有这个额外代价，众所周知用一个小根堆把糖果维护起来，每天选代价最小的糖果即可。有一个平方的额外代价看上去就不能贪心了，其实不然，有一...

递推

2020-08-04

8 807

求解最小步数的递推关系来自专栏

题目描述：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的...

递推

2020-05-22

63 1744