组队赛130827

http://www.bnuoj.com/bnuoj/contest_show.php?cid=2377#info

C题：

给你三角形的周长，让你求共有多少个三角形，直接枚举的三角形的最大边，然后枚举最小边，求个数，O(n^2)的算法，比较慢。也可以多加些判断，近似O（n）的复杂度。

D题：

其实点在原点O，一共有n次操作，每次操作向左或者向右，也可以不动，并且给你相应的概率，让你求n次操作后，最靠右的位置的期望。

这题有很多想法，不过有些比较难实现。找出每次走的时候改变的状态，最好的方法是模拟着去进行操作。

比较简单的一种想法：

d[i][j][k]表示进行了i次操作和，当前位置为i，最右端位置为k的概率

稍微难理解的是二维的情况：

dp[i][j]表示进行了i次操作后位于j这个位置。但是为什么可以这样求，还是不理解.

http://blog.csdn.net/qq415200973/article/details/10447311

E题：

模拟，主要得考虑通分，分子分母正负的情况。

F题：

状压dp，每次取的时候只能取以前没有取的并且还要满足递增或递减。打了个表，直接交可能复杂度高了。

http://blog.csdn.net/qq415200973/article/details/10447087