随笔分类 -  数论——推递推式

摘要:传送门 ROS最近开始做水题了 可能是前段时间做数论题做到推导递推式子的题做多了所以一上来做这题就推导式子然后写完代码发现样例没过。 这是怎么回事? 后来ROS发现问题出在两个数字都是符合斐波那契数列关系的,而ROS一开始推导式子的时候以为其中一个量是符合线性关系的所以出现了问题。 好的现在bug都 阅读全文
posted @ 2020-03-29 21:09 Robertspot 阅读(275) 评论(0) 推荐(0)
摘要: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)