犯过的蠢
_idyllic
这个作者很懒,什么都没留下…
展开
-
2017 ICPC Shenyang H - Legends of the Three Kingdoms
挂着概率DP名字的模拟( 很容易想到dp[i][j][k][l][t][0,1,2]表示主公忠臣反贼内奸的血量,轮到t行动,三方势力分别的胜率 转移过程比较繁琐,看到网上基本上是DFS写的。这里提供一个循环的写法。 特别注意:这道题目一定要输出6位。 代码如下: #include<iostream> #include<stdio.h> using namespace std; double dp[40][40][40][40][4][3],maxx; int i,j,k,l,cnt,原创 2020-09-22 22:05:27 · 228 阅读 · 0 评论 -
爆int
这是记录犯过的蠢系列的第一篇:爆int 例子如下 题目是一道简单的二进制状态压缩DP:CodeForces - 580D 代码如下: #include<iostream> #include<cstring> using namespace std; long long a[300000][20]; long long rule[30][30]; long long w[30...原创 2019-04-11 14:58:20 · 1190 阅读 · 0 评论