牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

省选模拟27 题解

A. 飞行棋由于题目中给出了一些奇怪的条件，所以大概可以想到暴力模拟这个过程迭代若干轮。考虑如何比较好的进行迭代的过程，处理出一个数组 $f_{i,j}$ 表示在恰好第 $i$ 轮从 $j$ 这个位置走到 $n$ 的概率。那么考虑随时维护一个数表示游戏还没结束的概率，每次加入一个数转移即...

dp 分治决策单调性容斥

2020-02-22

0 394

省选模拟31 题解

A. Skip 一眼决策单调性，但是感觉因为带个权值就不好处理了。实际上对权值开个线段树，然后直接在线段树上维护决策单调性就完事了。而且这个式子是一个显然的斜率优化 dp ，在权值线段树上维护凸包也挺套路的。感觉这题没做出来比较可惜，没有想到通过对权值开线段树，来实现权值的无关操作。 ...

状压线段树凸包 dp 决策单调性

2020-02-26

0 410