2017年8月18日
hdu 6148 数位dp
摘要： 题意：中文题，求小于等于n的"山谷"数的个数 思路:数位dp，注意此题中状态转移与前导0有关即可。 代码： 阅读全文
posted @ 2017-08-18 21:17 zhangxianlong 阅读(103) 评论(0) 推荐(0) 编辑
hdu 6133 树状数组+分类讨论
摘要： 题意：。。比较复杂，就是一个树有点权，一个点的答案是子树的所有点权的前缀和的和（贪心思想转换后的题意），问所有答案。首先这是个假题解。。只是提供一个思路。。。数据不强AC了。。。思路：标解是个启发式合并。。这里尝试另一种做法（因为不会），平均时间复杂度是nlogn^2... 阅读全文
posted @ 2017-08-18 21:06 zhangxianlong 阅读(137) 评论(0) 推荐(0) 编辑