POvOP子的代码日常

摘要： 原题链接：Jzzhu and Sequences 题意： 给你一个线性递推式 $f_i = f_{i 1}+f_{i+1} \Rightarrow f_{i+1} = f_i f_{i 1} \Rightarrow f_{i} = f_{i 1} f_{i 2}$ , $f_1= x\space , 阅读全文

摘要： 原题链接：CodeForces - 580D 题意：给你n种菜，吃每种菜都会得到对应的满足值。给出k种buff，如果先吃a再吃b 满足感就会提升c。最后你要吃共m种菜，能获得的最大满足值为多少。 思路：一开始会想到最短路之类的，相当于有向图。但是这是多源出发的最长路径（不会....），在看看题目范围 阅读全文