摘要：
传送门： 题目大意：给你一个字符串，可以平均分成很多段，每一段之内的元素可以任意排序，最后再按原来的顺序把每一段拼起来，问最少的块数。（块：连续相同的一段字符成为一个块） 题解： 首先我们可以发现，每一个段之内先排好序，然后如果相邻的两端有相同的元素，就可以把这两个元素分别放在尾和首，就可以减少一个 阅读全文
posted @ 2017-10-23 22:27
D_O_Time
阅读(227)
评论(0)
推荐(0)
摘要：
题目大意：有一些老师，每一位都有自己的工资以及教授的课程。共s<=8个课程。其中的一些老师必须选择，问你保证每节课至少有一个老师的最少总工资。 题解： 首先很容易想到状态压缩，搞一个3进制的数，分别表示每一门课程的情况，一共38=6561。但是这样是不行的，相当于暴力啊！ 一个套路：三进制转化为二进 阅读全文
posted @ 2017-10-23 17:10
D_O_Time
阅读(300)
评论(0)
推荐(0)
摘要：
NOIP2017赛前小结 前言 从新学期的第二周开始就是停课集训了，这也是一段很有意义的时光。集训期间，各方面的能力都得到了提升，代码能力，应试技巧，知识水平等等。NOIP2017即将来临，集训也要拿出自己的成果来。为了对学过的知识，也让自己的知识更加有条理，做一次“NOIP2017赛前小结”。 F 阅读全文
posted @ 2017-10-23 16:43
D_O_Time
阅读(499)
评论(0)
推荐(0)
浙公网安备 33010602011771号