摘要：状态压缩dp的第一题！ 题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行， 阅读全文

摘要：题意：你要从[1,n]这个n个数中猜出来规定的某个数，现在这个数未知，问你在最糟糕的情况下（但是你采用了最优的策略），你要猜多少次才能猜出这个数。现在有两种条件： 第一种：当你猜的数比指定的那个数小的时候，系统会提示你small; 第二种：当你猜的数比指定的那个数大的时候，系统会提示你wrong，但 阅读全文

摘要：这是CCPC女生专场的一道dp题。大佬们都说它简单，我并没有感到它有多简单。 先说一下题意：在一条直线上，有n个教室，现在我要在这些教室里从左到右地建设一些作为糖果屋，每个教室都有自己的坐标xi 和建造糖果屋的费用ci ， 如果在这里建造一个糖果屋，那么花费ci ，如果不建造糖果屋，则花费是当前教室 阅读全文

摘要：这是紫书上的第一个dp哈。 1.状态定义:dp[i][j] >到时刻i的时候（出发的时候时刻为0，约定时间为时刻time），从j号车站开往N号车站，在车站等待的最少的时间。 2.这个人当前的策略： α.在车站等待一个单位的时间（该站此时没有发车时应该这么做） β.坐上开往左边的火车 γ.坐上开往右边 阅读全文