摘要： 题目意思： 给定一个区间，求这段区间中，不含7，对7取余为0，各个位数相加之和对7取余为0的数的平方和。设d[i][j][k][m]代表长度为i的，对7取余为j的，各个位数相加之和对7取余为k的数的平方和，但是算平方和需要用到这些数的和，这些数的个数。所以用了一个结构体数组保存每种状态的Count，... 阅读全文

摘要： 题目意思：给定一个表达式，运算符没有优先级，求不同顺序计算，所有可能的得到的结果之和。由于运算符没有优先级，所以有多种顺序去计算，设d[i][j]表示[i,j]区间表达式通过不同顺序计算，所以可能得到的结果之和，枚举最后一次运算符是第t个，有可能是加减乘三种，所以需要不同处理。最后由于s[i][t]... 阅读全文

摘要： 这是道完全背包，关键点在于如何处理每种物品，第一次放时，价值为A+B，以后放时，价值为A。所以有三种决策，对于第i种物品，要么不放，要么是作为第一个放，要么是第二个以后放。作为第一个放时，需要用到上一行的状态，所以需要增加一个状态表示上一行的状态。#include #include #include... 阅读全文