摘要:
珂朵莉树练习 代码 // Problem: E. Willem, Chtholly and Seniorious // Contest: Codeforces Round #449 (Div. 2) // URL: https://codeforces.com/contest/897/problem 阅读全文
摘要:
题目链接 数组切分 思路 因为本身给定的序列是$1$~$n$的一个排列,最暴力的思路就是深搜 同时也就可以考虑$DP$,设置f[i]表示前$i$个数能够组成的方案数目,则为求f[i]需通过f[1]...f[i-1]的状态递推,设$1\leq j\leq i$,若满足$j$到$i$之间最大值和最小值之 阅读全文