![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试题解&总结
thy_asdf
我也不知道说什么...
展开
-
noip模拟赛题解&总结(2015.10.18-2015.10.19)
Day1:T1 考场上觉得第二题比较水,于是就果断地跳进第二题的坑了,结果部分分都没来的及拿... f[i][l]:用了i-n的数,这段子序列开始位置为l的方案数 考虑新加的一个数x,设原序列为S, 那么只会有三种放法:xSx,xxS,Sxx 对于限制条件,为了方便先把大于转小于 考虑三种转移 对于xSx: f[i][l]+=f[i+1][l+1] 不能有以下限制: h[l]原创 2015-10-21 21:35:37 · 566 阅读 · 0 评论 -
jsoi2015R2D2和R3D1测试总结
传送门:然而并没有... 这两天测试状态比较奇怪,前面1.5h-2h完全不知所措,一脸茫然,感觉自己吃枣药丸 后面才发现有很多题可捉的,并没有想象的那么难,但是时间已经不充裕了... R2D2 T1:不知所措数学题 一开始总想着有什么DP可以拿一些部分分 然而连30分DP都不会.... 咦,好像有大样例 那就找一发规律 妈呀真是2^(nk) 快速幂完事....原创 2016-03-06 20:48:01 · 771 阅读 · 0 评论