摘要： 题意：给出n个有m面的骰子，扔一次，求出和，如果和小于等于k，就记1，否则就是和减去k，求最后期望。题解：用滚动数组dp[2][MAX]记录当前扔到某个数的情况种数，然后......挺水的。。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 const int N=10005; 7 int dp[2][N]; 8 int main() 9 {10 int n,m,k;11 阅读全文

摘要： 题意：一个三角形水域，每条边上住着n,m,k户人，他们要互相连通就得架桥，桥必须满足两个条件：1、互相不交叉。2、每一户人家都必须有至少一座桥。桥的代价为两户人家海拔高度之差，求此情况下的最优架桥方案代价。题解：类似于一道经典DP，忘了是哪个了，可以将三角区域看成三角形，分别对三个角进行dp，方案如下： 1、对于角A，它关联的两条边分住着x1,x2...xn和zk,zk-1....z1这些人家，那么dpa[i][j]代表xi户人与zj户人搭桥且所有<i的x与所有大于j的z均已成功搭建好桥的最小代价，B,C角类似处理。 2、枚举dpa[i][j]，即从A开始，最远的zj与xi之间建的桥，. 阅读全文