A. Cut it Out 枚举第一刀，那么之后每切一刀都会将原问题划分成两个子问题。 考虑DP，设 f l r 表示 l 点顺时针一直到 r 点还未切割的最小代价，预处理出每条边的代价转移即可。 时间复杂度 O n 。 include lt cstdio gt include lt cmath gt include lt algorithm gt using namespace std cons ...
2018-04-07 02:34 2 1615 推荐指数：
两个队友链接： YZJ CKX A. PERFECT NUMBER PROBLEM 题库链接 思路：2^1*(2^2-1), 2^2*(2^3-1), 2^4*(2^5-1), 2 ...
目录 Contest Info Solutions A A Prize No One Can Win B Birthday Boy C Cardboard Container D Driver Disagreement E ...
开学前最后一场训练了，努力搞了个8题，还算可以。就是这场题没多少我能做的，只切了两道题。 题目链接：https://codeforces.com/gym/102428 D： solver：c ...
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
代码见：戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 题 ...
终于补完了（颓了n天因为舍友都在颓我也不想学） 目录 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...
传送门 A.Numbers B.Broken Watch 先考虑最简单的情况，就是a,b,c都相等的情况，这个时候答案显然只会跟n有关系，在n个线段 ...
J题队友犯了初始化的错，白给6发，本来能1A的 B： solver：lzh、czq 就是个拓扑排序 View Code C： solver：czq ...
