用户工具

站点工具


2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2

这是本文档旧的修订版!


目录

A

B

C

  • 题意:以一种规则构成一个无穷矩阵,求从点 $(x_1,y_1)$ 到点 $(x_2,y_2)$ 有多少种路径和不同的路径
  • 题解:$ans=(x_2-x_1)\times(y_2-y_1)+1$

D

  • 题意:一年有 $n (n\le 10^5)$ 个月,每个月 $d_i (d_i\le 10^6)$ 天,每个月的第 $i$ 天权值为 $i$ 。要求连续选 $x$ 天使得权值和最大,注意年是循环的。
  • 题解:笨理一想最优解一定是以其中一个月的最后一天为结尾最优,扫一遍即可。

E

  • 题意:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/2sozx/codeforces_round_645_div._2.1593064056.txt.gz · 最后更改: 2020/06/25 13:47 由 2sozx