把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年12月24日
luogu P4007 小 Y 和恐怖的奴隶主
摘要： 题面传送门 首先这个死大的$n$肯定想到矩阵乘法。 看到这个$m,k$特别小，不难想到设$dp_{i,a,b,c}$表示到了第$i$次，场上有$a$个一滴血，$b$个两滴血，$c$个三滴血的概率。 然后这个显然可以dp，每次算一下打到boss的答案就好了。 可以拿到20pts的好成绩 每次转移固定， 阅读全文
posted @ 2021-12-24 21:35 275307894a 阅读(52) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end