【BZOJ2560】串珠子(状压DP,容斥原理)
摘要:
题意: 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在c[i,j]根不同颜色的绳子中选择一根将它们连接。 如果把珠子看作点,把绳子看作边,将所有珠子连成一 阅读全文
posted @ 2018-07-12 21:53 myx12345 阅读(259) 评论(0) 推荐(0) 编辑