摘要: ##前言 四天之前做的题了,当时一直有点卡,今天过来写一篇题解。 梳理一下自己的思路。 ##正题 传送门 题意: 给你n个多米诺骨牌,没个骨牌有$p1$的概率向左倒,有$p2$的概率向右倒下。问你摆放的最小次数。 分析: 先看题,可以看出这道题与区间合并有关系,所以我们可以用区间dp来做。 接下来考 阅读全文
posted @ 2021-11-09 21:32 SSZX_loser_lcy 阅读(59) 评论(0) 推荐(0)
摘要: ##前言: 2021.11.11 没想到我居然回来更新了!! ##题外话: 考前一天晚上,由于过分装逼而被两位省二巨佬调戏。 在寝室里面反复鞭尸,导致考前$RP INF$。 我方本着公平公正的原则意识,只为证明自己是某谷最菜绿名这一事实,宣告自己只会抄tj,但两位巨佬却罔顾事实只凭一面之词污蔑我方。 阅读全文
posted @ 2021-11-09 19:38 SSZX_loser_lcy 阅读(34) 评论(2) 推荐(0)