摘要:
题目:https://vjudge.net/problem/Aizu-0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でで 阅读全文
摘要:
题目:https://vjudge.net/problem/POJ-1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan 阅读全文
摘要:
题意: 给定一条长为p并排的牢房,给定q个需要释放的罪犯,罪犯编号为顺序,当释放其中一个罪犯的时候吗,要给此罪犯两旁的罪犯每人一枚金币(直到遇见空牢房或者到牢房两端为止) 求这样释放罪犯使花费的金币最少 思路:如果把所有的释放方式都排列一遍求最小值 复杂度为q!,,超时 理解题意可知,如果每释放一个 阅读全文