PhiliAI

摘要： 数的集合问题 题目大意：给定你一个整数m，你只能用2的k次幂来组合这个数，问你有多少种组合方式？ 这一题一看，天啦太简单了，完全背包？是不是？ 不过的确这一题可以用完全背包来想，但是交题绝对是TLE，如果真的是完全背包的做法那我... 阅读全文

摘要： 题目大意：有n根长度的为a1,a2....an的棒子，如果棒子可以组成三角形，求这些棒子能组成的三角形的最大周长？ 这一题，一般人只能想到三重循环，当然我们是CS专业的，不能这样想，其实这题可以用DP（其实也不算DP），就是用o(n^2)的时间算出所有两根棒子的... 阅读全文