摘要: NOIP2015题解 Day1 神奇的幻方 magic 模拟裸题。~~我在NOIP切掉的第一道题~~ 子串 substring $dp$题。 设$f[i][j][k][0/1]$表示当前考虑$A$串的第$i$位,$B$串匹配了第$j$个字符,当前已经分了$k$段,当前$i$位置的字符是否在最后一段中 阅读全文
posted @ 2018-11-08 20:23 小蒟蒻yyb 阅读(422) 评论(0) 推荐(0) 编辑
摘要: NOIP2014题解 Day1 生活大爆炸版石头剪刀布 rps 简单模拟题,注意细节 cpp include include using namespace std; inline int read() { int x=0;bool t=false;char ch=getchar(); while( 阅读全文
posted @ 2018-11-08 16:03 小蒟蒻yyb 阅读(522) 评论(0) 推荐(0) 编辑
摘要: NOIP2013题解 Day1 转圈游戏 circle 快速幂模板题。 花匠 flower 发现要求的就是一个最长波动序列。考虑一种$dp$做法,设$f[i][0/1]$表示当前第$i$个位置,它是峰开始谷,转移的时候分类讨论一下。如果$h_i h_{i+1}$,那么$f[i][1]=f[i 1][ 阅读全文
posted @ 2018-11-08 15:53 小蒟蒻yyb 阅读(386) 评论(0) 推荐(0) 编辑