摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5017 题解 如果数据范围小一点那么就缩点 然后跑一个基础的DAG上的dp就好了 但是边数是$O(n^2)$的 所以就会炸 然后发现题目的特殊性 每一个点连向的点是连续的 换言之就是每个点和一个 阅读全文
posted @ 2018-07-25 22:32
wawawa8
阅读(189)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=5015 题解 首先把k=1,k=2,k=3的手推一遍 然后发现一些规律 就是数列可以表示成$a_i=2a_{i-1}+f(i)$的形式 然后f(i)算一算之后我们得到 然后我们试图求这个东西的通 阅读全文
posted @ 2018-07-25 22:19
wawawa8
阅读(142)
评论(0)
推荐(0)
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4542 题解 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 ll read( 阅读全文
posted @ 2018-07-25 22:04
wawawa8
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号