摘要:
莫队,是一种算法,是国家队长莫涛发明的orz, 它是来解决什么问题的呢?~~划重点~~ 我们常常会遇到这样一类题:给你一个$[1,n]$的序列,每次查询$[l,r]$的一些信息(例如不同数的个数等),这个时候,我们就可以使用莫队来解决。 注意,莫队是一种离线算法。 我们考虑,当我们知道$[l1,r1 阅读全文
摘要:
我们是在从后往前推 ,即我们是在用当前局推上一局 i:表示还有i次没打,a:表示上一局血量为1的还有多少个,b:2,c:3 f[i]中a,b,c考虑这一局和上一局比a,b,c的变化 double k=1/(1+a+b+c) //我们要转移状态选择每一个人物的概率(因为有一个英雄,所以+1) int 阅读全文