Codeforces Global Round 2 E. Pavel and Triangles（思维+DP）
摘要：
题目链接：https://codeforces.com/contest/1119/problem/E 题意：有n种长度的棍子，有a_i根2^i长度的棍子，问最多可以组成多少个三角形 题解：dp[i]表示前 i 种棍子可以组成的最大三角形数量，f[i]表示没有用到的棍子数量，三角形的形状只有两种（2 阅读全文
posted @ 2019-04-06 23:16 scau_lok 阅读(558) 评论(0) 推荐(0) 编辑
