摘要：
昨天看了数位dp，虽然还是有点没懂~~不过水一发板子题先~~ 题目链接： "[SCOI2009]windy数" 这道题大概是数位dp的模板了，状态转移方程也比较显然。 设f[i][j]表示i位数，首位是j的windy数的数量，则容易有状态转移方程： 然后我们用这样几个循环先把这个f数组预处理一下（即 阅读全文
posted @ 2018-10-02 00:10
kma_093
阅读(348)
评论(0)
推荐(0)
摘要：
不行困死了我先去睡觉起床了再把题解补上~~（然后就忘了）~~ 我丢个代码在这先 （毒瘤数据害死人 B站一遍过 洛谷卡10回） 好我回来了。我们来口胡一下这道难（luo）题的题解。 首先我们来看一下题面： 注意到查询操作的内容： 查询当前数列中末尾L个数中最大的数 ，很自然联想到线段树维护区间最大值。 阅读全文
posted @ 2018-10-02 00:08
kma_093
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号