摘要：
题意：有三个相互隔离的河岸X,Y,Z，每个岸上分别有n,m,p个部落，每个河岸上的部落之间是敌对的（即同一个河岸上的部落之间不能连通），然而，位于不同河岸上的任意两个部落之间都是友好的，现在请你在部落之间搭建桥梁（不能交叉），每座桥的费用是两部落的海拔差的绝对值，求：使得每一个部落都能与至少一个他的友好部落连通 的桥的总费用。友情提示：注意坐标的顺序PS：自己连蒙带猜的题意，AC了。。O(∩_∩)O~思路：对于三个河岸，两两做一遍n^2的dp，再把三个dp结合起来做一遍dp（其实就是找最值）河岸分布图：x河岸从左向右部落编号是增大的，y、z河岸自己看吧~借用了LYD神犇的一张图片嘿嘿~xz[i 阅读全文
摘要：
题意：举办一次ACM竞赛，需要考虑两方面，1.是每个队至少都能做出1道题目，2.是冠军至少能做出n道题目。现在已知有m道题目，t支队伍，和n的值，以及每支队伍做出每道题目的概率gl[i][j]，求出这次比赛能保证上面两方面都会达到的概率。PS：我代码中的n和m是反的。思路：这个题应该算是基础的概率dp了，就是一个加法原理和乘法原理，其他和普通dp一样，甚至方程更简单dp[i][j][k]表示第i个队伍，做前j道题目，作对k道的概率，方程很好写吧~我们可以把最终的答案转化成 每个队伍都做至少一道题目的概率-每个队伍都只做1~(n-1)道题的概率好了，就是这样了~View Code 1 #inc. 阅读全文