Codeforces 1084A - The Fair Nut and the Best Path - 树形DP题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/D题意 给你一棵树,数上的每个点都有一个正权值,每条边都有一个负权值,让你在树中找一条简单路径,使得权值和最大。思路&e...
Codeforces 1084C - The Fair Nut and String题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/C题意 给你一串字符串,问你能选出多少个形如 aba 这样的子序列(任意两个 a 之间至少包含一个 b),a 也算,aba 与 abba 与 ab*...
单个题目的链接Codeforces 1080A - Petya and OrigamiCodeforces 1080B - Margarite and the best presentCodeforces 1080C - Masha and two friendsCodeforces 1080D - Olya and magical squareCodeforces 1080E - Sony...