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