随笔分类 -  数论——卡特兰数

集训笔记——杂题选讲（带数学推导的递推、递归和dp，卡特兰数）
摘要：2020年3月3日更新 开课讲了一下昨天留的题目： 第一道： https://nanti.jisuanke.com/t/41290 • 给定大小为N的带点权，带边权的完全图， N<200。 然后Q次询问，每次给出(u,v,w)， 让你求在除了起点终点的其他途经点的点 权都<=w的条件下的最短路。 昨 阅读全文
posted @ 2020-03-04 00:37 Robertspot 阅读(292) 评论(0) 推荐(0)