AtCoder Grand Contest 041
AtCoder Grand Contest 041
全是好题……
A - Table Tennis Training
B - Voting Judges
订正
……这题有个细节没有想到：
If \(A_X + M < A_P\) , problem \(X\) can’t be chosen.
其他的随便二分即可。
C - Domino Quality
（多米诺）构造题。已订正。
还真有人想出了纯构造算法：Detail
D - Problem Scores
计数DP题。已订正。
E - Balancing Network
（bitset优化）构造题。已订正。
思路：倒过来构造答案？！
F - Histogram Rooks
神仙DP题。已订正。
思路：设计一个返回一个DP矩阵的函数……
优化：考虑一种特殊的转移，尝试减少DP的信息。
浙公网安备 33010602011771号