2017年9月15日
hdu4609(fft)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意: 给出 n 根木棒求从中任取三根可以组成三角形的概率. 思路: fft 将 a 数组转化为 num 数组, 其中 num[i] 为长度为 i 的木棒的数目, 再做 num 和 num 的卷 阅读全文
posted @ 2017-09-15 19:58 geloutingyu 阅读(241) 评论(0) 推荐(0) 编辑