随笔分类 -  动态规划

1 2 3 4 下一页
[数据丢失]Ants
摘要：壹、题目描述 ¶ ThePortalHasBeenDistoryed. 在一张 n×n 的网格图上每个格子都有一只蚂蚁。每只蚂蚁将会同时往上下左右 4 个方向中的某个方向前进一步。一个合法的方案是指所 阅读全文
posted @ 2021-12-25 15:50 Arextre 阅读(59) 评论(0) 推荐(0) 编辑
[HDU6829]Borrow
摘要：壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设 f(i,j) 表示最大值和另外两个数相差为 i,j 时的轮数，显然如果合法的话，必定是 3∣(i+j). 可以写出转移方程： \[ \begin{cases} f(i,j)=\frac{1}{2}f( 阅读全文
posted @ 2021-09-19 20:11 Arextre 阅读(41) 评论(0) 推荐(0) 编辑
[爱拼才会赢]命运
摘要：在暗无天日之下，狗狗的命运或许都是被套上套子，永远成为一只套套狗，直到某一天，套子出现了一些问题...... 阅读全文
posted @ 2021-09-14 16:39 Arextre 阅读(37) 评论(0) 推荐(0) 编辑
[Nowcoder]Portal
摘要：感觉出的结论很重要，但是这和我调了三个小时无果只得用 20min 极限打出 T3 有什么关系..... 阅读全文
posted @ 2021-09-08 15:53 Arextre 阅读(68) 评论(2) 推荐(0) 编辑
[USACO 2019.12 Platinum]Tree Depth
摘要：这日子一天不如一天，乘个卷积函数也要想，搞个退背包也要想...... 阅读全文
posted @ 2021-09-04 16:29 Arextre 阅读(52) 评论(0) 推荐(0) 编辑
[AGC026D]Histogram Coloring
摘要：人类大智慧，我他吗是大傻逼，大傻逼，大傻逼。 阅读全文
posted @ 2021-09-01 21:54 Arextre 阅读(158) 评论(1) 推荐(0) 编辑
[SPOJ][BZOJ2616]PERIODNI
摘要：所以，本机 TLE 真的就是 TLE 吗？ 阅读全文
posted @ 2021-09-01 21:27 Arextre 阅读(47) 评论(0) 推荐(0) 编辑
[ABC215E]Chain Contestant
摘要：我是奆傻逼。 阅读全文
posted @ 2021-08-23 16:48 Arextre 阅读(108) 评论(0) 推荐(0) 编辑
[CTSC2012]熟悉的文章
摘要：年级比我低，又比我强，好的，我是该退役了。 阅读全文
posted @ 2021-08-18 21:50 Arextre 阅读(50) 评论(0) 推荐(0) 编辑
[JLOI2015]骗我呢
摘要：来偷袭，来骗！ 阅读全文
posted @ 2021-08-06 10:49 Arextre 阅读(134) 评论(0) 推荐(1) 编辑
[数据丢失]已经没有什么好害怕的了
摘要：已经没有什么......学习的动力了 阅读全文
posted @ 2021-08-06 10:14 Arextre 阅读(51) 评论(0) 推荐(0) 编辑
[HNOI2011]卡农
摘要：学过乐理有屁用，该不会做的还是不会做。 阅读全文
posted @ 2021-07-30 20:44 Arextre 阅读(62) 评论(0) 推荐(0) 编辑
[CEOI2019]Magic Tree
摘要：转移复杂度太高？那就用线段树。线段树都不行？那就上平衡树。平衡树都不行？请参考 《 Closestianity 教义问答手册》。——《 Closestianity 教典》第[数据丢失]章第[数据丢失]节“关于 DP 的一些疑问” 阅读全文
posted @ 2021-07-29 21:45 Arextre 阅读(86) 评论(0) 推荐(0) 编辑
[ARC110D]Binomial Coefficient is Fun
摘要：组合数学真的不会，怎么学都不会，SYDevil 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为 Closestianity 的一员...... —— Arextre 的生存日记 阅读全文
posted @ 2021-07-27 21:45 Arextre 阅读(112) 评论(0) 推荐(0) 编辑
[CF1550E]Stringforces
摘要：DP 是垃圾，在这里我们考虑贪心...... 阅读全文
posted @ 2021-07-22 12:06 Arextre 阅读(58) 评论(1) 推荐(1) 编辑
[HDU4035]Maze
摘要：一道 closestool 连草稿纸都不用的题，我活着还有什么用？ 阅读全文
posted @ 2021-07-22 11:43 Arextre 阅读(50) 评论(0) 推荐(0) 编辑
[CF1131G]Most Dangerous Shark
摘要：最高的骨牌，能够倒得最远；最尖的标枪，能够戳得最深。—— XJX 阅读全文
posted @ 2021-07-16 19:59 Arextre 阅读(42) 评论(0) 推荐(0) 编辑
[CF1511E]Colorings and Dominoes
摘要：不会做就是不会做，想出解法也不会。 阅读全文
posted @ 2021-07-14 20:38 Arextre 阅读(92) 评论(0) 推荐(0) 编辑
[CF1450G]Communism
摘要：共产主义，是好的！其具体表现在于，我可以从 XYX 的名言中随机摘取！ 阅读全文
posted @ 2021-07-13 10:29 Arextre 阅读(201) 评论(0) 推荐(0) 编辑
[CF1539E]Game with Cards
摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。 事实上，这道题的 DP 关键在于 —— 对于交换点进行 DP. 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文
posted @ 2021-06-24 21:52 Arextre 阅读(183) 评论(0) 推荐(2) 编辑

1 2 3 4 下一页
点击右上角即可分享
微信分享提示