摘要: 题目链接:https://vijos.org/p/2006 当时在考场上只想到了暴力的做法,现在自己看了以后还是没思路,最后看大佬说的杨辉三角才懂这题。。。 我自己总结了一下,我不能反应出杨辉三角的递推是因为对组合C和排列S不熟悉导致的,这些公式基本都是我的短板 从杨辉三角形看出,杨辉三角的i,j位 阅读全文
posted @ 2017-10-15 21:03 Danzel♂ 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codevs.cn/problem/2370/ 这题我还是做了比较久了,因为有人告诉我这是用tarjan离线做 好吧算我是蒟蒻,真心不懂tarjan怎么做,最后还是用倍增做的 所以我也就借着这题复习了一下RMQ了。。 思想就是定义两个数组f[i][j],dis[i][j]分别 阅读全文
posted @ 2017-10-15 19:41 Danzel♂ 阅读(218) 评论(0) 推荐(0) 编辑