摘要：题目大意：有一些老师，每一位都有自己的工资以及教授的课程。共s<=8个课程。其中的一些老师必须选择，问你保证每节课至少有一个老师的最少总工资。 题解： 首先很容易想到状态压缩，搞一个3进制的数，分别表示每一门课程的情况，一共38=6561。但是这样是不行的，相当于暴力啊！ 一个套路：三进制转化为二进 阅读全文

摘要：Placing Lampposts 传送门：https://vjudge.net/problem/UVA-10859 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连的所有的边。问你最小化防止的灯数，在灯数相同的条件下，最大化两个点都有灯的边数。题解： 首先有一个套路，也是 阅读全文