2015年12月24日
Testing Round #12:C(dp+树状数组)
摘要： dp[i][j]表示以i结尾，长度为j的序列个数dp[i][j]=dp[k][j-1](k=0.1.....i-1)用树状数组求和要注意的一点就是在读入一个数的时候就进行update以及求和，这样保证其后的序列对其无影响。具体看代码#include"cstdio"#include"queue"#in... 阅读全文
posted @ 2015-12-24 20:46 Septher 阅读(181) 评论(0) 推荐(0)
codeforces 608C:(dp)
摘要： 从又往左点灯塔，点亮一个的同时，往左di范围内的灯塔全部被破坏。现在能在最右端按一个灯塔，攻击范围任意，问到最后最少有几个灯塔留下用dp瞎搞。具体看代码吧#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"ios... 阅读全文
posted @ 2015-12-24 18:49 Septher 阅读(199) 评论(0) 推荐(0)