Taboo

小白月赛G 这道题主要读入数据不好读入，如果把图建出来就很好DP，我采用dfs将点标记为1，然后再DP，开始我dfs1调用了dfs，很烦，我为什么老是要写这种函数名，再也不写dfs和dfs1了，哭//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<str...

HDU - 5236 题意： 你现在要打n个字符，但是程序随时可能会崩溃概率为P。 你可以在恰当的时机保存但会消耗x秒全部打完后需要保存一次才算成功。 崩溃后，会从最后一次保存的情况继续开始打字。 分析： 先不考虑可以存盘的情况，设dp(i)为打印i个字符按键次数的期望。 当你打印出前i−1个字符，刚刚打完第i个的时候： 有概率p会崩掉，这时候要重新开始，还需要的按键数的期望为dp...

牛客网//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>#include<