摘要: 简单的树状数组题,从题意可知,由于N太大,直接模拟操作复杂度太高,则利用树状数组的logn算法。树状数组我只做过一题,然后拿之前的模板来做二维的,没啥难的。结果abs()里面用了intCE了一次,没注意用了cinTLE了一次,简直傻逼- -。。。#include#include#include#in... 阅读全文
posted @ 2013-05-17 20:40 amourjun 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意:求给出的数组中元素求和能被m整除的最大元素个数.一开始想BFS搜索,数据太大,无果。太急去敲了,应该早就料到数据太大,但是有一个思路之后却总想去试试。。好了,DP状态转移方程dp【i】【(v+a【i】)%m】=max(dp【i】【(v+a【i】)%m】,dp【i-1】【v】+1) //dp[i... 阅读全文
posted @ 2013-05-17 11:06 amourjun 阅读(161) 评论(0) 推荐(0) 编辑