计算应缴税款总额

【模拟】最后再除浮点数。

网格中的最小路径代价

【线性DP】定义f[i] [j]表示从第一行出发到达第i行第j列时的最小路径代价，枚举从第i-1的第k列转移过来，取最小值.

公平分发饼干

【子集状压 DP】定义f[i] [j]表示前i个孩子分配的饼干集合为j时，前i个孩子的不公平程度的最小值。倒序枚举j,f的第一个维度可以省略，sum也可以通过预处理得到。

公司命名

【枚举 + 位运算】定义cnt[i] [j]表示首字母不包含i但包含j的组的个数，枚举每个组，统计cnt，枚举改组的首字母i和不在改组的首字母j，ans=Σ(cnt[i] [j])。按照除去首字母的子串 ideas[i] [1:]分组，记录每组的首字母，同时统计字符 i无法与多少个字符 j 开头的字符串交换。