2022年5月9日
Codeforces Round #789 (Div. 2) C. Tokitsukaze and Strange Inequality
摘要： 题目大意： 给出一个长度为n的排列，让你找出有多少种四元组[a, b, c, d] 满足 输出数量。 T <= 1000 , n<=5000 题目思路： 显然a与c相关，b与d相关，那么只要能预处理出a与c的状态便可以直接求解答案 考虑线性dp求方案，直接硬枚举每个a与c， 对于每个a，记录一下a为 阅读全文
posted @ 2022-05-09 18:43 lviy_ptilopsis^^ 阅读(87) 评论(0) 推荐(0)
← → ↓ ↑