362专题

ABC 362 E - Count Arithmetic Subsequences

原题链接:E - Count Arithmetic Subsequences 题意:给出长度为n的数组,要求找出所有的等差数列,并且按照长度递增输出。 思路:dp,因为是要找出等差数列,并且这题的数据量极小,所以可以考虑设计dp数组,dp[i][j][k][v],i代表当前寻找的等差数列倒数第二项,j代表最后一项,k代表还需要寻找的长度,v代表当前判断的数,dp[i][j][k][v]代表以i

【解题报告】Codeforces Round #362 (Div. 2)

题目链接 A. Pineapple Incident(Codeforces 697A) 思路 由于菠萝乱叫的时间点满足 t+p×s t + p \times s 或 t+q×s+1 t + q \times s + 1 ,其中 p≥0,q>0 p \geq 0,q > 0 。先判断 x=t x = t 和 x=t+1 x = t + 1 是否满足 ,如果不满足的话,我们就可以将

【Codeforces Round 362 (Div 2)D】【树的遍历 概率均分思想】Puzzles 兄弟节点的等概率遍历下 树的遍历每点期望时间戳

D. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Barney lives in country USC (United States of Charzeh). USC h