首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
abc162专题
Atcoder ABC162 D - RGB Triplets
D - RGB Triplets 链接:https://atcoder.jp/contests/abc162/tasks/abc162_d 题目大意:给你一个长度不超过4000的仅包含‘R’,‘G’,'B’的字符串,问满足Si, Sj, Sk(1<=i<j<k<=N)且j−i≠k−j互不相等有多少种情况 思路: 计算R,G,B分别有多少个,若直接暴力,肯定会超时,那么换个思路,满足j−i≠k−j的
阅读更多...