hec0411

摘要： 题好数据水系列，网上的十几行神仙解法A了原数据。这道题要用到线段数优化建图的知识。然而考试考到这道题时我还不会。我们设分别表示每个炸弹向左和向右最远能炸到哪个炸弹。很容易想到一个思路，就是每个炸弹都连边连向它能直接炸的所有炸弹，然后tarjan缩块后DAG图上DP。如... 阅读全文

摘要： Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在 ci,j根不同颜色的绳子中选择一根将它们连接... 阅读全文

摘要： [SCOI2008]着色方案 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其 中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即 c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统... 阅读全文