摘要：题目链接：洛谷 BZOJ这道题的方法是用dfs进行搜索容斥时，dp统计答案（感觉痛苦的同学建议做做）一个局部最小值就可以覆盖最少四个点（放在四个角上），最多九个（放在中间）所以最多只会有8个局部最小值，可以考虑一下状压我们可以考虑从小到大地放入每个元素dp[i][j]... 阅读全文

摘要：开始以为是矩阵快速幂之类的题没想到居然是DP不过其实也快想到了不过关于最后剩下的几排出现了误区他们实际上也应该与前面一样的转移十分合理到位也就不多说了这是我的优美代码#includeusing namespace std;const int mod=1e9+7;int... 阅读全文

摘要：这是一道老道的期望题我被高斯消元迷惑了双眼只想到了O(n^3)的做法我们将1号击杀0号转化为0号自杀会发现问题变得更容易思考一点dp[i][j]代表当还剩i个人时，如果第0个人率先自杀所有人胜利的概率那么接下来我们先计算每个人有多少的概率自杀可以发现传递的方式会形成一... 阅读全文

摘要：是不是心中有一种痛苦的感觉感觉会做又不会做暴力dp可以dp【i】【j】表示甲队还有i次胜利 乙队还有j次 此时的钱数因为只会由dp【i+1】【j】和dp【i】【j+1】 转移过来所以n方就可以了然而正解。。。。令人意想不到胜率的+q和-q代入后面的式子试一下就知道了开... 阅读全文