摘要：
题意：给出一串字符串，只包含j z 这两种小写字母，可以进行k次交换，使其出现最多的jz (教主) 思路： 我们用一个dp【i】【j】【k】【1/0】 来进行状态转移 那么如何转移呢？因为是要执行交换，所以很难操作，我们就直接记录交换了几次 如：j 表示有j个j换成了z k表示有k个z换成了j 最后 阅读全文
摘要：
题意：给出三种树，高度分别为10，20，30 要求种n颗树，n颗树要满足当前这一颗大于相邻两颗或者小于相邻两个 (环状种植) 每一颗树种这三种高度的观赏价值不同 问，如何种植才最高 思路：这是一道情况多一点的简单dp； 一开始的时候像dfs方向思考，但是因为码力不足，一时打不出来，所以改往dp方向 阅读全文