Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CCF559E%E3%80%8DGerald-and-Path/
细节好多，写死人了。 题意简述[CF 559E] 有 $n$ 个二元组 $(a_i, l_i)$ ，对于每个二元组有两个选择：将数轴上的 $[a_i - l_i, a_i]$ 染色或将 $[a_i, a_i + l_i]$ 染色。求最大化的最终被染色总长度。输入均为整数， $1\le n\le 100, 0\le a_i\le 10^8, 1\le l_i\le 10^8$ ，保证 $a_i$ 互
https://okazakiyumemi.github.io/blog/%E3%80%8CCF559E%E3%80%8DGerald-and-Path/
细节好多，写死人了。 题意简述[CF 559E] 有 $n$ 个二元组 $(a_i, l_i)$ ，对于每个二元组有两个选择：将数轴上的 $[a_i - l_i, a_i]$ 染色或将 $[a_i, a_i + l_i]$ 染色。求最大化的最终被染色总长度。输入均为整数， $1\le n\le 100, 0\le a_i\le 10^8, 1\le l_i\le 10^8$ ，保证 $a_i$ 互