2017年2月20日
RMQ-洛谷P2216 [HAOI2007] 理想的正方形
摘要： https://www.luogu.org/problem/show?pid=2216 一开始我想了个前坠和，后来发现有bug； 过了一个月发现是二维线段树水题，但好像二维线段树太麻烦； 然后看了题解； 1.二维倍增RMQ 2.单调队列*2； 那我都打一打把；二维倍增RMQ ma[... 阅读全文
posted @ 2017-02-20 20:26 largecube233 阅读(124) 评论(0) 推荐(0) 编辑
数位dp-P2518 [HAOI2010]计数
摘要： https://www.luogu.org/problem/show?pid=2518 对于一个数，把其中的0删掉，相当于把0放到了前面； 所以这个问题就是让我们求一下给我们的数的全排列比当前小的有几个； 我们假设a[i]代表数字i 0~9有几个； 那么用这些来表示全排列 (a[0... 阅读全文
posted @ 2017-02-20 15:56 largecube233 阅读(135) 评论(0) 推荐(0) 编辑
组合公式
摘要： 组合公式C（n,m）； http://codevs.cn/problem/1631/http://baike.baidu.com/link?url=WfX9ZlRyN8huoWRxkjBRCMg0VhG2whWCu-ZwlqIsiY3fvpHbbrCV9Rtjkcqt41_LsER... 阅读全文
posted @ 2017-02-20 15:33 largecube233 阅读(160) 评论(0) 推荐(0) 编辑
树形dp-P1270 “访问”美术馆P3360 偷天换日
摘要： https://www.luogu.org/problem/show?pid=1270 这题好像就是来考建图吧 比如样例嘛，把他搞成这样子 *2是因为要走过去再再走回来 5就是一幅画； 然后直接dp就好啦； 建议先做p1273#include#include#include#in... 阅读全文
posted @ 2017-02-20 11:28 largecube233 阅读(157) 评论(0) 推荐(0) 编辑
树形dp-洛谷 P3047 [USACO12FEB]附近的牛Nearby Cows
摘要： https://www.luogu.org/problem/show?pid=3047 我们弄一个f[i][j]表示第i个点向下走j步可以到达的位置的值的和； 这个用dfs就好了； 然后在搞 f[i][j]表示第i点向下走0~j步…. 这个前缀和搞搞那就好了 然后不就好算答案了嘛，... 阅读全文
posted @ 2017-02-20 09:23 largecube233 阅读(109) 评论(0) 推荐(0) 编辑