摘要：
Description 给定一个n*m的网格，请计算三个点都在格点上的三角形共有多少个。下图为4*4的网格上的一个三角形。 注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形... 阅读全文
摘要：
题好数据水系列，网上的十几行神仙解法A了原数据。这道题要用到线段数优化建图的知识。然而考试考到这道题时我还不会。我们设分别表示每个炸弹向左和向右最远能炸到哪个炸弹。很容易想到一个思路，就是每个炸弹都连边连向它能直接炸的所有炸弹，然后tarjan缩块后DAG图上DP。如... 阅读全文
摘要：
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在 ci,j根不同颜色的绳子中选择一根将它们连接... 阅读全文