温和的提比略

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

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

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