摘要:
思路:就是树状数组的模板题,利用的就是单点更新和区间求和是树状数组的强项时间复杂度为m*log(n) 没想到自己以前把这道题当线段树的单点更新刷了。 树状数组: 线段树 阅读全文
摘要:
https://vjudge.net/problem/HDU-1251 标准的字典树模板题: 也注意一下输入方法: 阅读全文
摘要:
链表版:空间小,时间大。 数组版:空间大,时间小 良心模板 阅读全文
摘要:
每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实,只知道是类似斐波拉契数列的一类的递推公式,也就是经典的兔子问题。 第i天 阅读全文