摘要：
这是道双倍经验题，做完可以做 "Luogu P4597" 01 $\texttt{离散化+滚动数组}$ Idea $dp[i][j]$表示前i个数以$a[j]$为结尾的满足要求的最少的操作，可是题目给的最大数是$10^9$，二维数组的$j$元素不可能开这么大，所以需要离散化一下，改成前i个数以第$j 阅读全文
posted @ 2019-09-06 15:26
云山乱
阅读(263)
评论(0)
推荐(0)
摘要：
~~一道神仙题~~ 喏 总用时$9.28s$ Idea 1. 找出最左边的$[:$子串 2. 找出最右边的$:]$子串 3. 在中间找$|$的个数 So，真的不难 Code cpp include include include include include include include inc 阅读全文
posted @ 2019-09-06 14:45
云山乱
阅读(212)
评论(0)
推荐(0)
摘要：
T1 题意 "题目链接" 求$1 n$中多少个长为$m$的序列$a$满足： 1.$a_1=1,a_m=n$ 2.$\forall i,a_{i+1}\ge k$ 求方案数的奇偶性，数据有$T$ 组，满足： $n,m,q \leq 10^9, T\leq 2 10^6$ Idea 1.考虑$k=1$ 阅读全文
posted @ 2019-09-06 10:48
云山乱
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号