2020年2月13日
codeforces Array Without Local Maximums
摘要： 题目描述 题解 考虑dp，设f[i][j][0/1]表示前i个数，第i个数为j，第i-1个数小于/大于等于j的方案数 考虑转移，假设第i个数选j，第i-1个数选k，则1.$k>j$ $f[i-1][k][1]=>f[i-1][j][1]$2.$k=j$ $f[i-1][k][0]+f[i-1][k] 阅读全文
posted @ 2020-02-13 22:35 xjqxjq 阅读(158) 评论(0) 推荐(0) 编辑