• {{item}}
  • {{item}}
  • {{item}}
  • {{item}}
  • 天祈
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
2021年5月7日
做题集——(矩阵快速幂+推公式)Covering
摘要： 题目：Covering 题面： Sample Input 1 2 Output 1 5 题意： 有地毯为2 * 1。有操场4 * n，地毯尽可以横放及竖放，求地毯不重叠的铺满整个地板有多少种方法。 思路： 多少种方法其实可以联想到dp，每一个n也刚好可以对应一种状态，但是考虑n的数据范围有点大，dp 阅读全文
posted @ 2021-05-07 22:30 TanJI_C 阅读(62) 评论(0) 推荐(0)
做题集——(莫队+离散+树状数组)Chika and Friendly Pairs
摘要： 题目：Chika and Friendly Pairs 题面： Sample Input 7 5 3 2 5 7 5 1 5 6 6 6 1 3 4 6 2 4 3 4 Output 0 2 1 3 1 题意： 给定一个区间，询问区间内有多少对数字满足两数之差的绝对值小于给定的K 思路： 看到该题的 阅读全文
posted @ 2021-05-07 21:13 TanJI_C 阅读(81) 评论(0) 推荐(0)