摘要：
传送门 题目大意：给出一个点(x,y),给出移动的顺序包含LRUD的一个字符串s，问是否存在s的一个排列，能在方格移动时不经过（x,y）。其实只要猜到 U D L R，相同字母都挨着，然后全排列枚举。 （出了个BUG，没理解next_permutation. #include<iostream> # 阅读全文
摘要：
传送门 题目大意：做一个烟花花费n分钟，把做的所有烟花放掉需要m分钟。每次可以选择做烟花，或者把所有的烟花放掉。 每个烟花成功燃放的概率为p*0.0001，一旦有烟花成功燃放就停止。问按最优策略，当有烟花成功燃放时，经过时间期望的最小值。 题解：假设做k次烟花再全部放掉是最优策略。 （为什么不能做5 阅读全文