摘要: 不错的题,就是听说数据有点水,似乎A矩阵全1就能过。。。。。。。。。 Pro: https://www.luogu.com.cn/problem/P3973 Sol: 推一下题目说的那个式子。 发现要最大化这个一个东西 \[ \sum_{i=1}^n\sum_{j=1}^n a_i*a_j*b_{i 阅读全文
posted @ 2019-05-02 19:05 Creed-qwq 阅读(174) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/CF961G 有点自闭,没有想到最后那个地方可以二项式定理qwq 考虑计算每个物品的贡献。 变成求这个式子 套路的拆一下stirling数。。。 然后考虑后面那个东西。。。 最后这个拆式子的方法有点神仙。。。 cpp inc 阅读全文
posted @ 2019-05-02 15:45 Creed-qwq 阅读(326) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/CF809C 这个题的难点主要在于看出这个矩阵所有数字 1后,第i行第j列就等于i^j。 这个规律对着这个表,观察一会大概是可以观察出来的。 然后就是容斥+数位dp求解即可。 cpp include define N 110 阅读全文
posted @ 2019-05-02 10:17 Creed-qwq 阅读(247) 评论(0) 推荐(0) 编辑