摘要：
【BZOJ5285】[HNOI2018]寻宝游戏（神仙题） 题面 "BZOJ" "洛谷" 题解 既然是二进制按位的运算，显然按位考虑。 发现这样一个关系，如果是$or$的话，只要$or\ 1$，那么无论前面是啥，操作完之后都是$1$；同理$and\ 0$也是一样，无论前面是什么，操作完都是$0$。 阅读全文
摘要：
【LOJ 2542】[PKUWC2018]随机游走（min max容斥，动态规划） 题面 "LOJ" 题解 很明显，要求的东西可以很容易的进行$min max$容斥，那么转为求集合的$min$。 那么怎么求解每个集合的$min$呢。 显然以起点为根节点，如果点集中一个点在另外一个点的子树内，显然不需 阅读全文
摘要：
【BZOJ4008】[HNOI2015]亚瑟王（动态规划） 题面 "BZOJ" "洛谷" 题解 设$f[i][j]$表示前$i$张卡中有$j$张被触发的概率。 分两种情况转移，即当前这张是否被触发。 不被触发的概率是$\displaystyle (1 p[i])^{r j}$，即一共会考虑$r j$ 阅读全文
摘要：
【BZOJ5416】【NOI2018】冒泡排序（动态规划） 题面 "BZOJ" "洛谷" "UOJ" 题解 考场推出了就是两个上升子序列，并且最长下降子序列长度不超过$2$。。。然后大力暴力状压$dp$混了$44$分。。。这个结论并不是很难证明，考虑一下冒泡排序的过程就好了。 实际上$O(n^2)$ 阅读全文