2015年2月11日
CodeForces 232B 组合数学 + dp
摘要： //CodeForces 232B//原先 T 了的代码 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 const int ... 阅读全文
posted @ 2015-02-11 18:43 AC_Phoenix 阅读(229) 评论(0) 推荐(0)
数据结构模板
该文被密码保护。 阅读全文
posted @ 2015-02-11 17:24 AC_Phoenix 阅读(10) 评论(0) 推荐(0)
CodeForces 314C 树状数组 + dp
摘要： //CodeForces314C//分析：相当于求给定序列的不降子序列的个数，从一个空序列开始将得到的不降子序列不断的延长是典型的做法，则dp[i]表示以第 i 个元素结尾的序列//思路：O(n^2) 的做法，dp[i] = sum(dp[j]]) （a[j] = 1; i -= lowbit(i)... 阅读全文
posted @ 2015-02-11 17:10 AC_Phoenix 阅读(182) 评论(0) 推荐(0)