摘要：
题意 要把一些珠子串成一串，每个珠子只可以和限制特定的别的珠子串在一起，给定珠子数量和限制条件，求能组成的不同的项链的种数。 思路 看数据范围，再加上这是有限制条件的问题求解，很容易发现是状压dp的问题。dp[i][j]表示放下第i个珠子后的状态为j（即i为前一个珠子），只要保证下一个珠子能和前一个 阅读全文
摘要：
题意 一个人要完成作业，给定作业的ddl和完成所需时间，超时扣分，要决定完成作业的顺序使得扣分最少 思路 暴力枚举需要n!次，不可取，但发现做完相同的题目时，用时是相同的，但扣分不同，就想到利用状态压缩，把做了哪几题的状态用1<<n的状态数记录，dp[i]表示状态为i时的扣分，最小化dp[i] 然后 阅读全文