摘要：
Jinnie 处理出所有可能的品，然后尺取法找所有的正好n个的地方，取答案 正确性？假如正确答案不是n个连在一起，那么中间无论多了谁，一定会不止多一个 并且一定会存在一种n个在一起的更优解 #include<iostream> #include<cstdio> #include<vector> #i 阅读全文
摘要：
Jinnie 显然的线性dp 预处理谁是回文串就可以了 #include<iostream> #include<cstdio> #include<vector> #include<queue> #include<cstring> using namespace std; int all[1005][ 阅读全文
摘要：
Jisoo 显然的转移，但是会是$O(n^3)$的，这很不好 但是可以意识到从不是同一颗树转移的时候，无需在意到底是那颗而只在意最大值 并且不会影响从自己转移 那就记录一下最大值 #include<iostream> #include<cstdio> #include<vector> #includ 阅读全文
摘要：
Jisoo 思路比较显然的dp 我们怎么走？状压一波 当然可以，但是也不用 $f_{i}$表示第i天的最小花费，显然我们只要枚举上一个转换点就可以了 毕竟转换了之后，之前怎么走的就不重要了 然后spfa预处理一波 #include<iostream> #include<cstdio> #includ 阅读全文